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PROJECT SUMMARY 


The objective of this project was to research and develop a 32 bit single chip 
Error Detection and Correction unit capable of correcting all single bit errors 
and detecting all double bit errors in the memory systems of a spacecraft. 


We designed the 32-bit EDAC (Error Detection and Correction unit) based on a 
modified' Hamming code and according to the design specifications and performance 
requirements. We constructed a laboratory prototype (breadboard) which was 
converted into a fault simulator. The correctness of the design was verified on 
the breadboard using an exhaustive set of test cases. A logic diagram Oi the 
EDAC was delivered to JPL Section 514 on October 4, 1938. 


The EDAC operates on a 32 bit data. It corrects all single errors and detects 
all double errors and some triple errors in a memory system. The function of our 
design is compatible with that of the IDT (43C460) chip and the 
chip with the exception of expandability to 64 bits. Our design 
Writes with separate Byte Enables, a Read Detect 
Built-In Self-Test. In addition, 

Write Mode and can be easily configur 


TI (54ALS632) 
features Byte 
Mode, a Pass Thru Mode, and a 
he EDAC deactivates the error signals during 
nfigured to operate on a 16-bit data. 


The EDAC circuit is packaged in an 84-pin pin grid array and comprises 32 bi 
directional data pins, ? bi-directional check bit pins, 15 control input pins 
and 3 output flags pms. The complete design consists of 210o equlva1 « nt ,, 9 
li.e. 4206 transistor pairs). The worst case power dissipation is 300 mW. The 
maximum propagation delay is approximately 75 ns, well within the specified 
performance requi remen ts. 

We performed stuck- at fault simulation on the complete design and were able to 


achieve a 100% 
also performed 
34.8% with the 


fault coverage using 380 BIST (Built-In Self-Test) cycles. We 
stuck-open fault simulation and achieved a fault coverage of 
same number of BIST cycles. By increasing the number of BIST 


7*4. O/o tv I Ui MIC bailie ^ ^ ~ v ~ _ . ■ 

cycles to 10000 and by extracting deterministic patterns from the logic diagram, 
we were able to demonstrate that all of 'stuck-open faults could be detected. 


review of 


DAC 

i m K l 


A critical design 
accepted by the review board membe 
avout and fab ri cat icr 


.-t&i 


held on June 
and Spaceborne, 
the EDAC in silicon. 


:, 1989. 

Inc. was 


The design was 
recommended to 


The layout (placement and routing) of the silicon breadboard was performed on an 
IBM PS/2 running a layout editor software (L-EDIT) from Tanner Research Inc. 
The logic blocks used to implement this silicon breadboard were selected from 
the standard cell library distributed by M03IS. During the layout, special 
attention was paid to the guidelines of a radiation hardened design and to the 
power distribution inside the chip. The layout of the EDAC was first submitted 
to MOSIS for fabrication on August 14, 1989. A design rule checking performed at 
MOSIS identified four types of violations. These errors were corrected and the 
EDAC was released for fabrication on September 4, 1989. 

We received ten silicon breadboard chips of the EDAC from MOSIS in November and 
tested them immediately. Only eight chips out of the ten chips passed the DC an 
functional tests. The EDAC chips were delivered to NASA/JPL on November *8, 

1389 . 
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EXECUTIVE 


SUMMARY 

The objective of this project was to research and develop a 32- 
bit single chip Error Detection and Correction unit capable of 
correcting all single bit errors and detecting all double bit 
errors in the memory systems of a spacecraft. 

We designed the 32-bit EDAC (Error Detection and Correction unit) 
based on a modified Hamming code and according to the design 
specifications and performance requ i rements . We constructed a 
laboratory prototype (breadboard) which was converted into a 
fault simulator. The correctness of the design was verified on 
the breadboard using an exhaustive set of test cases. A logic 
diagram of the . EDAC was delivered to JPL Section 514 on October 
4, 1983. 

The EDAC operates on a 32 bit data. It corrects all single errors 
and detects all double errors and some triple errors in a memory 
system. The function of our design is compatible with that of the 
IDT (49C460) chip and the TI (54ALS632) chip with the exception 
of expandability to 64 bits. Our design features Byte Writes with 
separate Byte Enables, a Read Detect Mode, a Pass Thru Mode, and 
a Built-In Self-Test. In addition, the EDAC deactivates the error 
signals during Write Mode and can be easily configured to operate 
on a 16-bit data. 

The EDAC circuit is packaged in an 84-pin pin grid array and 
comprises 32 bi-directional data pins, 7 bi-directional check bit 
pins, 15 control input pins, and 3 output flags pins. The 
complete design consists of 2103 equivalent gates (i.e. 4206 
transistor pairs). The worst case power dissipation is 300 mW . 
The maximum propagation delay i s .approx i mate 1 y 7 6 ns, well within 
the specified performance requirements. 

We performed stuck — at fault simulation on the complete design and 
were able to achieve a 100% fault coverage using 380 BIST (Built- 
In Self-Test) cycles. We also performed stuck-open fault 
simulation and achieved a fault coverage of 94.8% with the same 
number of BIST cycles. By increasing the number of BIST cycles to 
10000 and by extracting deterministic patterns from the logic 
diagram, we were able to demonstrate that all of stuck— open 
faults could be detected. 

A critical design review of EDAC was held on June 12, 1989. The 
design was accepted by the review board members and Spaceborne, 
Inc. was recommended to proceed with layout and fabrication of 
the EDAC in silicon. 

The layout (placement and routing) of the silicon breadboard was 
performed on an IBM PS/2 running a layout editor software ( L- 
f EDIT) from Tanner Research, Inc. The logic blocks used to 
implement this silicon breadboard were selected from the standard 
cell library distributed by M0SI3. During the layout, special 
attention was paid to the guidelines of a radiation hardened 
design and to the power distribution inside the chip. The layout 
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Of the ED AC was first submitted to MCSIS for fabrication on 
August 14, 1939. A design rule checking performed at MOSIS 
identified four types of violations. These errors were corrected 
and the ED AC was released tor fabrication on September 4, 1989. 

We received ten silicon breadboard chips of the ED Ac fiom MOolo 
in November and tested them immediately. Only eight chips out of 
the ten chips passed the DC and functional tests. The EDAC chips 
were delivered to NASA/JPL on November 28, 1989. 



2 INTRODUCTION 


2 . 1 Project Goa 1 s 

The main objective of this project was the research and 
development of a 32-bit single chip Error Detection and 
Correction unit capable of correcting all single bit errors and 
detecting all double bit errors in memory systems of a 
spacecraft. The development efforts include: 

1 Design of an Error Detection and Correction unit 

according to specifications and performance requirements 

2. Development of a laboratory prototype 

3. Verification of the laboratory prototype 

4. Fault simulation with at least a 95% fault coverage 

5. Layout of a silicon breadboard 

6. Fabrication of the silicon breadboard 

7. Testing of the silicon breadboard 

8. Delivery of the silicon breadboard to NASA/JPL 


2.2 Design Specifications 


2.2.1 Modified Hamming Code 

The EDAC (Error Detection and Correction unit) generates check 
bits on a 32-bit data field according to a modified Hamming code. 
The modified Hamming code table on page A-1 in Appendix A 
indicates the data bits participating in generating each of the 
check bits. For example, check bit CBO is the Exclusive OR 
function of the 13 data input bits marked with an . The 

modified Hamming code is designed such that the EDAC can be 
easily configured for a 16-bit operation. This is achieved 
through a design in which the 16 least significant data bits o 
the 32-bit Hamming code affect only the 6 least significant che^k 
bits. 


2.2.2 Syndrome Decode 

The Syndrome Decode table on page A-2 in Appendix A shows the 
.complete decoding of the seven syndrome bits. A 7-bit syndrome 
may indicate: the location of the single bi t- i n-er ror , or the 
detection of double bit errors, or the detection of triple bit 
errors. The exception is the all zero combination which is used 
to indicate no error detected. 



2.2.3 TOME: Three or more Errors 


The TOME table on page A- 3 in Appendix A shows all cases of the 
7-bit syndrome that indicates three or more errors. It is used to 
generate the functional equation for the TOME output signal. 


2.2.4 Functional Equations 

The functional equations for the generation of the error signals 
are shown on page A-4 in Appendix A. These equations were used to 
implement the error detection logic. 

2.3 Performance Requirements 

A summary of the performance requirements for the EDAC silicon 
breadboard is listed on page A-5 in Appendix A. 


2.4 Design Approach 

A detailed summary of the design approach is shown on pages A-6 
through A-10 in Appendix A. 


2.5 Project Schedule 

The SBIR project schedule as of 28 November 1989 is shown on page 
A- 1 1 and page A- 12 in Appendix A, 
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3 ERROR DETECTION AND CORRECTION DESIGN 

The EDAC is a 32-bit single chip error detection and correction 
unit. The EDAC generates check bits on a 32-bit data field 
according to a modified Hamming code and corrects the data word 
when check bits are supplied. It corrects all single errors and 
detects all double errors and some triple errors in a memory 
system. The function of our design is compatible with that of the 
IDT ( 49C460 ) chip and the TI (54ALS632) chip with the exception 
of expandability to 64 bits. The design features Byte Writes with 
separate Byte Enables, a Read Detect Mode, a Pass Thru Mode, and 
a Built-In Self-Test. The circuit also deactivates the error 
signals during Write Mode and can be easily configured to operate 
on a 16-bit data. A 32-bit system uses 7 check bits while a 16- 
bit system uses 6 check bits. In either configurations, the error 
syndrome is made available. The EDAC also incorporates a Built- 
in-self-test logic to perform se 1 f- testi ng . This self-test mode 
simplifies testing and allows a user to determine if the EDAC is 
failing. A block diagram of the EDAC Design is shown in Figures 1 
through 9 of Appendix B. 


3 . 1 Features 

32 input data bits, 7 check bits 

Corrects all single data or check bit errors, detects 
all double and some triple bit errors 

Byte Write with separate Byte Enables 

Deactivates "ERROR" and " MULT_ERROR " signals during 
writing operation 

Read Detect Mode (Data is not corrected in Read Detect 
Mode) 

Pass Thru Mode 
Bu i 1 t- I n-Se 1 f-Test 


3.2 Architecture Summary 

for check b i ts 
and diagnostics. 

- Data Input Latch 

- Check Bit Input Latch 

- Check Bit Generation Logic 

- Syndrome Generation Logic 


The EDAC is a hi gh-perf ormance device used 
generation, error detection, error correction 
The functional blocks of this 32-bit device are: 



- Error Detection Logic 

- Error Correction Logic 

- Data Output Latch 

- Check Bit / Syndrome Output Latch 

- Error Output Latch 

- Built-In Self-Test 


3.2.1 Data Input Latch 

The Data Latch Enable Input, LE DATA IN, controls the loading of 
a 32-bit input data into the Data Input Latch. 


3.2.2 Check Bit Input Latch 

Seven check bits are loaded into this latch under the control of 
LE DATA IN. Check bits are used in the Error Detection and Error 
Correction modes and in the Self-Test mode. 


3.2.3 Check Bit Generation Logic 

This logic generates the appropriate check bits for the 32-bit 
data stored in the Data Input Latch. A modified Hamming Code is 
the basis for generating the proper check bits. 


3.2.4 Syndrome Generation Logic 

In both the Detect and Correct modes, this logic compares the 
check bits read from memory against the internally generated 
check bits produced from the input data read from memory. 
Matching sets of check bits means no error is detected. If there 
is a mismatch, then one or more of the data or check bits is in 
error. Each Syndrome bits is produced by an Exclusive-OR of the 
corresponding bits of the two sets of check bits. Identical sets 
of check bits produces all zeroes syndrome bits. Otherwise, this 
7-bit syndrome must be decoded to determine the number of errors 
and the specific bit-in-error in the case of a single error. 


3.2.5 Error Detection Logic 

.This part of the device decodes the syndrome bits generated by 
the Syndrome Generation Logic. With no errors in either the input 
data or the check bits, both the ERROR and MULT_ERROR output 
signals are high. The ERROR signal will go low if a single error 
is detected. The MULT_ERROR and ERROR signals will both go low if 
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two or more errors are detected. 


3.2.6 Error Correction Logic 

In single bit error cases, this logic complements (corrects) the 
single data bi t- i n-error . This corrected data is loaded into the 
Data Output Latch, which can then be read onto the bi-directional 
data lines. If the single bit error is in one of the check bits, 
the corrected check bits are not placed on the check bit / 
syndrome outputs. To generate these corrected check bits, the 
EDAC must be switched to the Write Mode. 


3.2.7 Data Output Latch and Output Buffers 

The result of the error correction logic is loaded into Data 
Output Latch under the control of the Data Output Latch Enable, 
LE DATA OUT. The Data Output Latch buffer is split into 4 
independent 8-bit buffers each enabled by -OE BYTE 0-3 
respectively. These buffers are used to place data onto the bi- 
directional data lines. 


3.2.8 Check Bit / Syndrome Output Latch 

The Check Bit / Syndrome Output Latch is used for storing the 
syndrome generated during a read operation. The latch is loaded 
from the Syndrome Generation Logic under the control of the 
Syndrorno / Check Bit Output Latch Enable, LE SC. The check Bit / 
Syndrome Output Latch buffer is enabled by -OE CB/SY for writing 
data onto the bi-directional Check Bit / Syndrome lines. 


3.2.9 ERROR and MULT_ERROR Output Latches 

The ERROR and MULT_ERROR Output Latches are used for storing the 
ERROR and MULT_ERROR signals generated by the Error Detection 
Logic. These latches are controlled by the ERROR and MULT_ERROR 
Output Latch Enable signals LE ERROR and LE MULT_ERROR 
respectively. The ERROR and MU L T_ERROR signals can be made 
asynchronous by connecting their correspondi ng Latch Enable lines 
to VDD (latches are transparent ) . 


3.2.10 Built-In Self-Test Logic 

The block diagram for the bu i 1 t- i n-sel f- test structure is shown 
on page B — 1 1 of Appendix B. In Self-Test Mode, this logic 
performs a self-testing of the complete EDAC circuit. After 
.initialization, a number of non-overlapping clock pulses (CLk_A, 
CLK_B) are applied and a signature comprising 32 data bits, 7 
check bits, and 2 error bits is generated. This signature is 
available at the output latches and can be compared to the so 
called "Good Machine Signature". Matching signatures indicates 
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that, no fault is detected in the EDAC circuit. 


3.3 Detailed Product Description 

The EDAC unit contains the logic necessary to generate check bits 
on a 32-bit input data according to a modified Hamming Code. The 
EDAC compares a set of internally generated check bits against 
those read from memory to allow correction of any single bit data 
error and detection of all double bit and some triple bit errors. 
The EDAC can be used with either 32-bit data words (7 check bits) 
or 16-bit data words (6 check bits). 

The EDAC provides either check bits or syndrome bits on the tri- 
stated output pins, CB/SY 0-7. Each check bit is generated from ® 
combination of input data bits, while each syndrome is produced 
by comparing internally generated check bits with those read from 
memory. Decoded syndrome bits may indicate one of the following, 
the location of a single bit-in-error or the detection of a 
double/triple bits error. The check bits are labeled: 


CBO , CB 1 , CB2 , CBS, CB4 , CBS, CB6 for the 32-bit configuration 

CBO , CB1 , CB2 , CBS, CB4 , CBS for the 16-bit configuration 

Syndrome bits are similarly labeled SO through S6 and SO through 
S5 respectively. 


3.4 Operating Modes 

A table on page B-12 of Appendix B lists the operati ng modes of 
the EDAC. These operating modes are defined by the R/ W and t e 
CORRECT signals. The correspondi ng waveforms of Write mode, Rea 
mode, and Self Test mode are shown on Page B-13, B-14, and 

respectively of Appendix B. 


B-15 


3.4.1 Write Mode 

Write Mode is used to generate the check bits of a 32-bit input 
data. The data bits are latched into the data input latches and 
the generated check bits are latched into the CB/SY output 
latches. After enabling the three-state output buffer, the check 
bits are available on the bi-directional CB/SY bus. During Write 
Mode the error signals ERROR and MULT.ERROR remain inactive 
(high). The waveforms of this mode of operation are illustrated 
on page B-13 of Appendix B. 


3.4.2 Read Detect Mode 

In Read Mode, both data and the co r respond i ng check bits are 
latched into the input latches. The waveforms are shown on page 
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B- 1 4 of Appendix B. The syndrome is generated by bit-wise 
comparisons of the check bits read from memory with the check 
bits produced from the 32 data bits. This syndrome is decoded to 
generate the error signals ERROR and MULT_ERROR. In Read Detect 
mode, the 32 data bits remain unchanged. The syndrome bits are 
provided on the CB/SY outputs. 


3.4.3 Read Correct Mode 

The Read Correct mode is similar to the Read Detect mode except 
that single bit errors will be complemented (corrected) and made 
available to the Data Output Latches. In this mode of operation, 
double errors may produce meaningless outputs at the Data Output 
Latches . 


3.4.4 Pass Thru Mode 

The Pass Thru Mode can be used in both, Read and Write Mode. Data 
latched into the Data Input Latches remains unchanged. The CB/SY 
Output Latches contain the generated check bits in the case of 
Write Mode and the syndrome in the case of Read Mode. 


3.4.5 Self-Test Mode 

The Self-Test Mode switching waveforms are shown on page B-15 of 
Appendix B. The Self-Test Mode is initiated by writing the seed 
according to the table on page B-16 of Appendix B. The seed 
consists of 32 data bits and 7 check bits. Data and check bits in 
this table are in hexadecimal format. The seed is loaded into the 
input latches. 

The applied data propagates through the combinational logic and 
is then loaded into the output latches. In Self-Test mode, these 
output latches form the signature register. At this point the 
number of cycles is zero. The Self-Test procedure is started by 
setting LE R/-W to low and by applying the non-overlapping clocks 
CLK_A and CLK_B starting with CLK_B. One “shift", as defined in 
the waveforms illustration, is a sequence of one CLK_B and one 
CLK_A pulse. One cycle consists of 41 shifts. When a cycle is 
completed, the generated data is latched into the signature 
register. After a certain number of cycles has elapsed, the 
signature is read and compared with the good machine signature. 

If both signatures are identical, no fault is detected. A large 
number of possible faults can be detected with the first three 
test vectors shown in the table. However, some faults are more 
difficult to detect and require special sequences. Most of these 
sequences consist of a seed for initialization and a second seed 
,to generate the signature. With the test vectors shown in the 
table, a 100% stuck-at fault coverage can be accomplished. 


3.5 32-Bit Data Word Configuration 



The 32-bit format of the EDAC unit consists of 32 Data bits and 7 
Check bits. It is referred to as 32/39 code. A single EDAC unit 
provides all the logic needed for single bit error correction and 
double bit error detection of a 32-bit data field. 

The table in page A- 1 of Appendix A indicates the data bits 
participating in the check bit generation. For example, check bit 
CBO is the exclusive-OR function of the 13 data inputs marked 
with an "X". Check bits are generated and output in the Write 
Mode . 

Syndrome bits are generated by an Exclusive-OR ( XOR ) of the 
generated check bits with the read check bits. For example, SO is 
the XOR of check bits CBO from those read with those generated. 
The table in page A-2 of Appendix A indicates the decoding of the 
seven syndrome bits to identify the location of bit-in-error for 
a single bit error or the detection of a double or triple bit 
error. The all zero case indicates no error detected. 

In the Correct Mode, the syndrome bits are used to complement 
(correct) single bit errors in the data bits. For double or 
multiple error detection, the data latched into the Data Output 
Latch is not defined. 


3.6 16-Bit Data Word Configuration 

The 16-bit format of the EDAC unit consists of 16 Data bits and 6 
Check bits. It is referred to as 16/22 code. 

An EDAC unit can be configured , for single bit error correction 
and double bit error detection of a 16-bit data field. The 
necessary connections is shown on page B-17 of Appendix B. Only 
the least significant 16 bits are used as data input, the 16 most 
significant data inputs are grounded like the seventh check bit 
input. The Output Enable lines for the most significant two data 
bytes (-0E BYTE 2,3) are disabled (tied to VDD). The operation in 
16-bit mode is the same as in 32-bit mode, except that only 16 
data and 6 check/syndrome bits are used. 
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4 EDAC LABORATORY PROTOTYPE 


4.1 PC-Interface Board 

This PC-Interface board is designed to allow an IBM PC/AT to 
communicate with the 32-bit EDAC prototype board. It consists 
of an Address Decoder, a Bus Transceiver, and Input/Output Ports. 
The complete logic diagram of the PC interface board is shown in 
figures 1 through 20 of Appendix G. Five connectors labeled Cl 
through C5 are used to interface the board with the EDAC. All 
connecting wires between the EDAC unit and the interface board 
are twisted pair cables to minimize noise. 


4.1.1 Address Decoder 

The Address Decoder receives the 10 least significant bits 
address of the IBM PC and the +AEN signal. It generates the -CE 
signal when the +AEN signal is “low" and the 10-bit address is in 
the range of 300H-31FH. This -CE signal in turn activates the 
Bus Transceiver. Together with the lower 5 bits of the address, 
it selects one of the 32 available ports in the above stated 
range . 


4.1.2 Bus Transceiver 

The Bus Transceiver (74HCT245) is enabled by the Address Decoder 
and the direction of the data flow is determined by the -IOR 
signal of the IBM PC. When -IOR is "low", the Bus Transceiver 
allows data to to be transferred from a selected port of the 
interface card to the IBM PC’s data bus. When -IOR is "high" 
data flows in the opposite direction. The 74HCT245 transceiver 
buffers data in groups of 8 bits (i.e. a byte) and converts the 
TTL level of the IBM PC to the CMOS level used in the prototype 
EDAC unit. 


4.1.3 I/O Ports 

Each output port consists of a 74HC373 chip while each input port 
consists of a 74HC374 chip. The open drain output ports are 
designed with 74HC74 chips and NMOS transistors. Altogether, 
there are 16 ports each providing up to 8 data lines. In the 
interface card, these ports are configured as: 

- 96 bi-directional data lines 

- 16 input data lines 

- 16 output data lines 

- 2 open drain output data lines 

Each data line is mapped to the input and output signals of the 
32-bit EDAC prototype unit. The two available open drain output 
data lines and the rest of unused data lines are reserved for 



later use with Spaceborne, Inc.’s mi cros i mul ator chips. 


4.1.4 Operation of the PC-Interface Board 

The interface card supplies the necessary control signals, data, 
and check bits to the 32-bit E D AC laboratory prototype as 
specified by a test program. It also receives the appropriate 
data, check/syndrome bits, and error signals from the prototype 
board to be read by the test program. 

The control signals to the EDAC prototype board are send out 
through ports 304H and 305H. The Error signals from the prototype 
32-bit EDAC unit are received through port 300H . 

The 32 data bits and 7 check bits are transferred via bi- 
directional data lines. The direction of the data flow on the 96 
bi-directional data lines is controlled by bit 0 of port 305H for 
ports 1 through 3, and by bit 7 of port 305H for ports 6 through 
8. The transfer of data from the EDAC prototype board to the 
interface card is controlled by port 313H. 


4.2 EDAC Breadboard Description 

The EDAC laboratory prototype was implemented on a wire-wrap 
board. All the interconnections were made based on the netlist 
produced from the logic diagram of the EDAC laboratory prototype. 
The schematic diagram of the laboratory prototype is shown in 
Appendix C, figures 1 through 60. The prototype board is designed 
with 4000 series CMOS chips which can be replaced by their 
functional counterpart Spaceborpe, Inc.’s microsimulator chips 
for fault simulation. The EDAC prototype board is controlled by 
an IBM PC/AT which communicates with the prototype board through 
an interface card as described in 4.1. 


4.3 Design Verification 

To perform a thorough functional verification of the EDAC design, 
several test programs have been developed. The design was divided 
into several functional units and each unit was tested 
separately. This method called "sensitized partitioning" enabled 
us to exhaustively test each functional block (i.e. check bit 
generator, error detector, and error corrector) contained in the 
EDAC. We applied an exhaustive set of test vectors to each of the 
functional blocks and compared the circuit’s response with an 
expected set of responses derived from the specifications of the 
EDAC. To verify the function of the complete design, another 
test program was used to apply random data to the EDAC. With over 
,1 million test vectors applied, the EDAC breadboard passed the 
test without any discrepancy. 


4.3.1 Description of Test Case Programs 



The test case programs were developed in the "C" language under 
the DOS operating system. A listing of these test case programs 
is provided in Appendix F. Printouts of the verification results 
for each individual functional units are listed on pages C-79 
through C-82 in Appendix C. 


4. 3. 1.1 Check Bit Generator (PT-TEST.C) 

The check bit generator comprises seven parity networks each 
with either 13 or 14 inputs. Each parity network generates one 
check bit. In order to complete an exhaustive test of the 
checkbit generator in a reasonable amount of time, only one 
parity network is exhaustively tested at a time. The test program 
generates and applies an exhaustive set of vectors to each parity 
network. The resulting check bits are compared with expected 
check bits according to the design specifications. In the case of 
a disagreement, an error message is produced. The listing of this 
program can be found on pages F-18 through F-23 of Appendix F. 


4. 3. 1.2 Error Detector ( ED-TEST. C) 

The error detector unit detects single and multiple errors and 
generates the syndrome and the error signals ERROR and MULT 
ERROR. In order to exhaustively verify the function of the error 
detector, the circuit is sensitized so that every possible 
syndromes is generated. The resulting error signals are compared 
with expected error signals of a correct design. This program is 
listed on pages F-24 through F-27 of Appendix F. 


4. 3. 1.3 Error Corrector (EC-TEST. C) 

The error corrector block corrects a faulty bit in the case of a 
single error. To verify this block, an exhaustive set of test 
vectors simulating all possible single errors is applied to the 
circuit. The corrected data bits are examined to make sure that 
only the faulty bit has been toggled. The listing of this program 
is included on pages F-28 through F-31 of Appendix F. 


4. 3. 1.4 Random Pattern (EDAC.C) 

This program is designed to work with our EDAC design and with 
two commercial EDAC chips, (i.e., SN 74ALS632 chip from Texas 
Instruments and IDT 49C460 chip from Integrated Device 
Technology). This program enables one to write any data to the 
EDAC and to display the response of the EDAC on a CRT (screen). 
,It also allows one to inject faults into written data to 
determine the circuit’s behavior in regard to a faulty data. 
Last, but not least, the program has a feature that enables one 
to test the EDAC automatically (Function key F8-Test). 



When this feature is used, random data is applied to the EDAC in 
WRITE mode and the generated check bits are read back. The data 
and the corresponding check bits are then applied to the EDAC in 
READ mode so that the processed data and the resulting error 
signals can be compared to the expected values. Finally, every 
possible single and double errors is systematically injected into 
the data applied to the EDAC. To probe further the algorithm of 
this program, consult pages F-1 through F-17 of Appendix F. 


4.4 Functional Compatibility 

In order to ensure functional compatibility, we compared the the 
operation of our design with commercially available EDAC chips. 
Two commonly used EDAC chips were purchased from Texas 
Instruments ( SN 74ALS632) and Integrated Device Technology 
( 49C460 ) . Both chips are 32-bit Error Detection and Correction 
Units with the capability of correcting a single error and 
detecting all double errors. 


4.4.1 Integrated Device Technology (49C460) Chip 

The IDT 49C460 chip is a high speed, low power, 32-bit Error 
Detection and Correction unit which generates check bits on a 32- 
bit data field according to a modified Hamming Code and corrects 
the data word when check bits are supplied. 

In WRITE mode data is latched into the input latches. Then the 
output of the generated check bits is enabled and the check bits 
are available at the bi-directional CB/SY pins. In READ mode data 
and check bits are latched into the input latches. The data 
output latches are transparent during READ mode. Data output is 
enabled and the corrected data and the syndrome are available at 
the outputs. 


4.4.2 Texas Instruments ( SN 74ALS632) Chip 

The SN 74ALS632 chip is a 32-bit parallel Error Detection and 
Correction circuit in a 52 pin 600mi 1 package. The EDAC uses a 
modified Hamming code to generate a 7-bit check word. This check 
word is stored along with the data word during the memory write 
cycle. During a memory read cycle, this 39-bit word from memory 
is processed by the EDAC to determine if the 32— bit data has been 
corrupted while it was stored in the memory. 

The operation of the TI EDAC is quite different from our design, 
because of the use of two external decoding signals (SO, SI). In 
order to operate this EDAC with our test programs, we had to add 
,a decoding logic to the adapter to generate the necessary control 
signals to this TI chip. 


4.4.3 Results of Functional Comparison 



A thorough comparison with our design showed that our design 
comprises all operation modes and features that are implemented 
in these two commercial circuits. In fact, our design is much 
more flexible in operation than either one of the commercial 
chips. However, we discovered two features that were not included 
in our early design. 

The first feature that both commercial circuits posses, is the 
disabling of the error signals during the WRITE operation. 
Without this precaution, the state of the error signals would 
depend on the data written to memory during WRITE mode. Since the 
required additional circuitry for this feature is small, it is 
added into our -design. 

The second feature is an operation mode, called "Detect Mode". In 
this mode single and double errors are detected (i.e., error 
signals are active) but single errors are not corrected. To 
retain compatibility with the commercial circuits this feature is 
also implemented in our design. 

Since it is desirable to operate these commercial chips using the 
same interface and the same programs that we used for our EDAC 
design, we build adapters for these commercial chips and 
developed a generic test program. Schematic diagrams of the 
adapters are shown on pages C-73 through C-78 in Appendix C. The 
listing of the test case program, EDAC.C, is provided in Appendix 
F, pages F-1 through F-17. This test program performs a 
functional verification of the EDAC units. 


4.5 Fault Simulation 

Because of the limited number of microsimulator chips at our 
disposal and because we included scannable latches in our design, 
we had to divide the fault simulation into two parts: simulation 
of the combinational logic of the EDAC and simulation of the 
scannable latches. 


4.5.1 Microsimulators 

\ 

In the EDAC fault simulator, Spaceborne, Inc.’s proprietary 
microsimulator chips were used in place of their corresponding 
functional equivalent 4000 series CMOS family of chips. These 
mi crosi mu 1 ator chips are capable of simulating stuck-at, stuck- 
open and bridging faults. Throughout this report, each type of 
mi crosimul ator chips are prefixed by MS. Thus, MS4071, MS4011, 

MS4081 and MS4023 are the microsimulator chips equivalent of 
4071, 4011, 4081 and 4023 CMOS chips respectively. Data sheets of 
,the mi cros i mu 1 ators are provided on pages D— 26 through D-37 in 
Appendix D. 


4.5.2 Fault Simulator Breadboard 



The chips layout of the breadboard for the EDAC fault simulator 
is shown in figures 1 through 24 (see pages D-2 through D-25) of 
Appendix D. Notice that each microsimulator chips has a shift 
register to propagate an injected fault to each and every 
inputs/outputs of logic gates inside it. Connected together , 
these mi crosi mul ator chips form a shift register chain that will 
be used for fault injection. 

In this breadboard layout the vertical (Y) and horizontal (X) 
numbers are coordinates used to indicate a chip’s location. 
Looking at figure 1 on page D-2 of Appendix D, the chip on the 
upper left hand corner (X=11, Y=32) is of type 74HC75 located at 
3211. FE 1 and FE2 are control signals to select the operational 
mode of the microsimulator chips. For stuck-at fault simulation, 
FE 1 = 0 and FE2 = 1. For stuck-open fault simulation, FE 1 = 1 and 
FE2 = 1 . 

FCL is the clocking signal to shift the injected fault along the 
shift register chain. Looking at figure 24 on page D-25 of 
Appendix D, FDI is the input at which a "1" (simulating a fault) 
is injected and propagated along the shift register chain as 
indicated by the arrows. FDO is the output of this shift 
register chain as shown in figure 14 on page D-15 of Appendix D. 
FDO is used to verify that only one fault is being injected into 
the shift register chain. With this layout, we generated a fault 
list by assigning a fault number to every inputs and output of 
the gates used to implement the EDAC. 

Throughout this report, the notation YX(Z) will be used to denote 
a test point (i.e. a fault to be checked) where YX is the Y and X 
coordinates of a chip and Z is, its PIN location. For example, 
3208(20) refers to the PIN 20 of a chip located at 3208. 

A summary of the fault locations, unused faults, and undetectable 
faults of the EDAC is shown in Appendix D on page D-38 for the 
combinational logic and on page D-39 for the scannable latches. 
For the combinational logic, for example, the shift register 
chain starts at 0105, hence, 0105(1) is assigned fault number 0, 
0105(2) is assigned fault number 1, 0105(3) is assigned fault 
number 2, ... etc. By tracing the direction of shift, we can see 
that the shift register chain ends at 1109. The test point 
1109(19) is the last fault in the combinational logic of the EDAC 
fault simulator. There is a total of 1464 (fault number 0 to 
1463) faults to be checked, with 19 of them not used. 

The 19 faults not used are associated with unused gates of the 
microsimulator chips. For example, an MS4011 comprises four 2— 
input NAND gates with a total of 12 possible faults. If there is 
one gate not used the 3 faults of that gate are called unused 
,f aul ts” . 


4.5.3 Stuck-at Fault Simulation 



4.5.3. 1 Stuck-at Fault Mechanism 


Since a single stuck-at fault models the logical behavior of the 
most frequently occurring physical failures, it is widely used in 
test generations and fault simulation of a digital circuit. A 
stuck-at fault is typically a short circuit between a signal wire 
with either the power or the ground. 


4. 5. 3. 2 Stuck-at Fault Simulation Hardware 

We converted the laboratory prototype (breadboard) of the EDAC 
(Error Detection and Correction) into a hardware fault simulator 
by replacing the 4000 series CMOS family chips with Spaceborne, 
Inc.’s proprietary microsimulator chips. 

The fault simulator is capable of injecting stuck-at and stuck- 
open faults. The EDAC is designed with bui 1 d- i n-sel f-testi ng 
capability. We use a simplified linear feedback shift register 
(LFSR) for test pattern generation and a simplified shift 
register for signature compression. This simplified approach 
proved to be as effective as the linear feedback register (LFSR) 
approach but with significant savings in hardware. 


4. 5. 3. 3 Description of the Stuck-at Fault Simulation 

The programs used for the stuck— at fault simulation are FAULT. C 
for the EDAC logic and FAULT 1 . C for the scannable latches. These 
programs are 1 isted in Appendix F on pages F— 32 through F— 47 and 
pages F-48 through F-65 respectively. 

As the p rog r am starts, the EDAC chip is initialized. This ensures 
that no faults has been injected. Then a user is asked to choose 
the number of cycles for the simulation. To save time, the first 
pass should comprise only a small number of cycles (e.g. 10),^ 
since in this pass all detectable faults will be injected. Fot 
subsequent passes, only those faults not yet detected are 
i njected . 

First, the initial seed is written to the EDAC. Then, the shift 
register formed by the scannable latches is shifted 41 times. 
This is equivalent to one cycle. After the required number of 
cycles elapses, the signature which is reflected by the state of 
the output latches is read back. This signature is called good 
machine signature". Now the first fault is injected and the seed 
is written again. This newly generated signature is then compared 
with the good machine signature. In the case of a disagreement, 
the particular fault injected has been detected. If both 
.signatures matches, then the fault was not detected. This process 
is then repeated for the next fault. 

To ensure a correct simulation, the location of the injected 
fault is monitored throughout the test. In the case of the 
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occurrence of a fault at a wrong location or the detection of 
more than one injected faults, the simulation is interrupted and 
the obtained results are invalidated. 


4. 5.3.4 Results of Stuck-at Fault Simulation 

The results of the stuck-at fault simulation are shown in 
Appendix D, pages D-40 through D-47 for different numbers of 
cycles. During this simulation we discovered that the shift 
registers did not cycle properly. A solution was found by adding 
an additional D-latch to each and every scannable latch. The 
effect of these extra latches on the propagation delay is 
negligible since they are not part in the data path of the EDAC. 
After this modification, the cycling and the fault simulation 
worked as expected. 

During the stuck-at fault simulation, we achieved a 100% fault 
coverage with 10 undetectable faults. Three of these undetectable 
faults were located within a macrocell (scannable latch LSI) from 
LSI Logic and therefore not accessible for modification. The 
other 7 faults were located within the decoder in the error 
corrector block. After further examination of this circuit we 
discovered that the reconvergent part of the decoder could be 
simplified. By replacing two NAND gates (each containing one 
undetectable fault) in this decoder by inverters, the redundancy 
is eliminated. The use of inverters make the two faults 
detectable, while the other five faults became detectable once 
the redundancy has been eliminated. 

After implementing these changes into the logic diagram and into 
the fault simulator breadboard ,we repeated the stuck-at fault 
simulation. By choosing a particular seed for the fault 
simulation of the EDAC logic we were able to achieve a 100% fault 
coverage with less than 400 cycles. 

The fault simulation of the second part (i.e. the scannable 
latches) proved to be more difficult because it contains latches. 
To eliminate the dependence on the state of the latches, the 
circuit has to be initialized before any new cycle is started. 
Eight faults were only detectable with a special sequence of test 
vectors. Finally, a 100% stuck-at fault coverage was achieved 
using only six cycles. The necessary test vectors are listed in a 
table on page B-16 of Appendix B. 


4.5.4 Stuck-open Fault Simulation 


4.5.4. 1 Stuck-open Fault Mechanism 

Besides the classical stuck-at faults, one other important non- 
classical fault is an open connection. Open connection failures 
in CMOS process may be caused by faulty manufacturing steps (i.e. 
overetching, poor contacts, etc) or by electrical stress (i.e. 



electromigration of metal). 


A failure due to an open connection that turns a MOS transistor 
permanently off is called a stuck-open fault. Since this open 
connection behaves like a memory element, a stuck-open fault 
converts a combinational circuit into a sequential circuit. A 
stuck-open fault can only be detected by a sequence of test 
vectors. Depending on the type of a logic gate, the first vector 
has to charge or discharge the load capacitance so that a 
subsequent test vector can detect this fault. 

An example using a 2-input NAND gate is given in the following. 
To detect a stuck-open fault at any one of the two parallel PMOS 
transistors, a test vector must set inputs to both PMOS 
transistors to "high 1 ' to discharge the output load capacitance to 
ground. Then, a second test vector has to set inputs to both PMOS 
transistors to "low". If a stuck-open fault exists in any one the 
PMOS transistors, the output of the NAND gate will remain "low" 
as opposed to "high" of a functional NAND gate. 


4. 5. 4. 2 Stuck-open Fault Simulation Hardware 

The 4000 series CMOS family of chips in the breadboard were 
replaced by Spaceborne, Inc.’s proprietary microsimulator chips. 
These microsimulator chips are capable of simulating stuck-at, 
stuck-open, and bridging faults. The selection of the fault type 
is controlled by the control signals FE1 and FE2. For stuck-open 
fault simulation, both signals are set to "1". Each fault 
simulator chip consists of a 12 stage shift register with the 
shift input FDI and the shift output FDO. 

The clock input FCL allows shifting within the shift registers. 
Each position in this shift register is equivalent to an input or 
an output of the gates located on the chip. A "1" at one of these 
positions means a fault is being injected at that position. The 
shift registers of the different chips are interconnected to form 
one shift register chain. To inject a fault at any position in 
the shift register chain a "1" is shifted from the input to that 
position . 

The EDAC circuit is designed with Build-In Self-Test (BIST) 
capability. This feature reduces considerably the number of steps 
necessary to perform fault simulation. The BIST circuit consists 
of two shift register chains, constructed from the input latches 
and the output latches respectively, and an exclusive OR gate. 
The Exclusive-OR gate and the shift registers form a simplified 
Linear Feedback Shift Register (LFSR) which generates the test 
pattern . 

,The fault simulator breadboard is connected to an IBM PC/AT to 
control the fault simulation. 


4. 5. 4. 3 


Description of the Stuck-open Fault Simulation 



To perform stuck-open fault simulation, we modified the test 
program we used for stuck-at fault simulation accordingly. As the 
program starts, the EDAC chip is initialized. This ensures that 
no faults has been injected. Then a user is asked to choose the 
number of cycles for the simulation. To save time, the first pass 
should comprise only a small number of cycles (e.g. 10), since in 
this pass all detectable faults will be injected. For subsequent 
passes, only those faults not yet detected are injected. 

First, the initial seed is written to the EDAC. Then, the shift 
register formed by the scannable latches is shifted 41 times. 
This is equivalent to one cycle. After the required number of 
cycles elapses,, the signature which is reflected by the state of 
the output latches is read back. This signature is called "good 
machine signature". Now the first fault is injected and the seed 
is written again. This newly generated signature is then compared 
with the good machine signature. In the case of a disagreement, 
the particular fault injected has been detected. If both 
signatures matches, then the fault was not detected. This process 
is then repeated for the next fault. 

To ensure a correct simulation, the location of the injected 
fault is monitored throughout the test. In the case of the 
occurrence of a fault at a wrong location or the detection of 
more than one injected faults, the simulation is interrupted and 
the obtained results are invalidated. 


4. 5. 4. 4 Results of the Stuck-open Fault Simulation 

The results of the stuck-open ,f,au 1 1 simulation for different 
number of cycles is shown in Appendix D, pages D-48 through D-53. 
As mentioned in 4.5.4. 1, it is necessary to apply a sequence of 
test vectors rather than a single vector to detect stuck-open 
faults. Since it is less likely for a pseudo random test vector 
generator to produce a sequence of test vectors required to 
detect stuck-open faults, the fault coverage for stuck-open 
faults is expected to be significantly lower than the fault 
coverage for stuck-at faults. 

To keep the program as simple as possible we used the same 
initial conditions used in stuck-at fault simulations for this 
stuck-open fault simulation. Compared to the stuck-at fault 
coverage, the fault coverage for stuck-open faults is about 4-5% 
lower. At 400 cycles, for example, the stuck-open’s fault 
coverage is only 94.8% compared to stuck-at’s fault coverage of 
100%. This fault coverage can be improved by simply increasing 
the number of cycles or by applying relatively simple 
deterministic test patterns. Our engineers were able to show that 
,al 1 stuck-open faults in the EDAC circuit can be detected. 
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5 SILICON BREADBOARD 


5.1 Schematic Diagram 

The schematic diagram of the silicon breadboard was derived 
directly from the schematic diagram of the fault simulator 
breadboard. Each cell of the fault simulator breadboard was 
replaced by a correspondi ng cell from the 2-micron standard cell 
library supplied by MOSIS. This ensured a functionally correct 
logic diagram of the silicon breadboard, since the schematic 
diagram of the laboratory prototype has already been verified. 
The schematic diagram of the silicon breadboard is provided in 
figures 1 through 60 of Appendix E. 


5.2 Layout 

The placement and routing of the silicon breadboard was performed 
on an IBM PS/2 using a layout editor software called L-Edit from 
Tanner Research, Inc. The design was manually verified for logic 
design correctness, and was design rule checked for layout 
violations. Each cells in the standard cell library supplied by 
MOSIS was also verified. A standard cell layout approach was 
combined with customized cells to optimize the performance of the 
design. Analog circuit simulations to estimate the propagation 
delay of the critical logic paths were also performed using a 
software called PSPICE from MicroSim Corp. 


5.2.1 Problems During Layout 

Due to the limited memory (maximum 640 Kbytes of RAM) accessible 
by DOS (the operating systems used by L-EDIT) several problems 
were encountered during the layout. One immediate constraint is 
that the whole EDAC layout must use less than 640 Kbytes of 
memory. The solution is a layout technique called "hierarchical 
layout" in which a larger design is built from many smaller cells 
that can be verified easily. Finally, careful placement and 
routing of these cells allow us to circumvent this problem. 


5.2.2 Radiation Hardened Design 

Following the guidelines for designing radiation hardened 
devices, we used only 2- or 3-input NAND gates and 2-input 
Exclusive-OR ( Excl usi ve-NOR ) gates to implement the EDAC circuit. 
Fan-out of logic gates is limited by buffers. Inputs and outputs 
of latches are also buffered. Finally, the availability of 
inverting outputs of latches enabled us to save area (no need for 
/nverters) and reduce the propagation delay. 


5.2.3 Power Distribution 
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The power distribution internal to the chip was done such as to 
sustain large currents that might occur during exposure of the 
chip to total dose radiation. Moreover, the drive capabilities of 
buffers and drivers were enhanced by connecting up to three of 
them in paral lei . This was necessary to maintain the performance 
level of the chip when operated under total dose radiation. 

The power and ground interconnections of the standard cells were 
implemented in first layer of metal, while the global power 
distribution was laid out in an interleaved network of second 
level of metal. The power busses of the pad drivers were isolated 
from those of logic cells to reduce power and ground noise in the 
logic cells. 

To minimize power and ground noise in the pad area, as many pins 
as possible were allocated for VDD and VSS pads. The lateral 
interconnect wiring between the functional cel Is was routed 
almost exclusively in first level metal while the vertical 
interconnect wiring was routed almost exclusively in second level 
of metal as recommended by MOSIS. 


5.3 Layout Verification 

After the placement and routing was completed, an independent 
verification of this layout was performed by two other engineers. 
They inspected the layout manually for open wires and missing 
interconnections and employed the design rule checker of L-Edit 
to ensure no layout rules was violated. Since the L-Edit design 
rule checker had a few restrictions due to memory limitations, 
only single hierarchical blocks can be checked. Consequently, we 
decided to have a much more comprehensive design rule checking on 
the complete layout done at MOSIS. 


5.4 Fabrication of the Silicon Breadboards 

This layout of the EDAC was submitted for fabrication on August 
14, 1989. A checking performed at MOSIS identified four types of 
design rule violations at the interfaces between hierarchical 
blocks. These mishaps were corrected immediately and the EDAC 
design was released for fabrication on September 4, 1989. 


5.5 Testing of the Silicon Breadboards 

We received ten silicon breadboard chips of the EDAC (Error 
Detection and Correction) from MOSIS and tested them. Eight out 
of the ten chips passed the test. The quiescent current range of 
working chips varied from 0.8 mA to 3.3 mA while the defective 
.ones varied from 3.8 mA to 4.7 mA . 


5.5.1 Random Test 
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In the random test, random data was applied to the EDAC in WRITE 
mode and the generated check bits were read back. Then the data 
and the corresponding check bits were applied to the EDAC in READ 
mode and the output data and the resulting error signals were 
compared with the expected values. Every possible single error 
and double error was injected into the data applied to the EDAC. 
With over 1 million test vectors applied, eight chips passed the 
test . 


5.5.2 Functional Test 

The second test was a comprehensive functional test using a 
method called sensitized partitioning. This method enabled us to 
test exhaustively each functional block of the EDAC. We applied 
an exhaustive set of test vectors to each of the functional 
blocks (i.e. check bit generator, error detector, and error 
corrector), and compared the response with a set of responses 
derived from the specifications of the EDAC. These exhaustive 
tests were repeated three times on each chip and no errors were 
detected in all eight chips that passed the previous random test. 


5.5.3 Built-In Self-Test 

The final testing was done using the BIST feature (Built-In Self- 
Test). We applied the initial seed to each of the silicon 
prototypes and used 380 clock cycles to generate the signature. 
This signature was then compared with the good machine signature 
generated earlier during the stuck-at fault simulation of the 
EDAC breadboard. Again, the signature of each of the eight chips 
that passed the previous two functional tests was identical to 
the good machine signature. The respective signatures of the two 
chips that failed in the two functional tests again did not match 
the good machine signature. Thus, faulty chips can be screened 
out by both functional testing and bui 1 t- i n-sel f-testi ng . 


5.5.4 Quiescent Current 

Finally, the results of quiescent current measurements of each of 
the silicon prototypes are tabulated in the following: 


Chip No. 

Quiescent Current Iqqq 

passed/f ai led 

1 

1.15 mA 

passed 

2 

4.67 mA 

failed 

3 

3.85 mA 

f ai 1 ed 

4 

1.37 mA 

passed 

5 

1.95 mA 

passed 

, 6 

2.78 mA 

passed 

7 

1 . 96 mA 

passed 

8 

2.10 mA 

passed 

9 

3.31 mA 

passed 

10 

0.79 mA 

passed 



5.5.5 Propagation Delay 


A measurement of the actual propagation delays of the silicon 
breadboards showed that the maximum propagation delay is within 
the limits of the performance requ irements . A detailed table of 
the measured propagation delays of each of the eight working 
chips is provided on page E-65 of Appendix E. 


5.6 Summary of EDAC Features 

The EDAC circuit consists of 32 bi-directional data pins, 7 bi- 
directional check bit pins, 15 input pins, and 3 output pins. The 
84 pin package still offers plenty of available pins to be used 
as power and ground pins. The complete design consists of 2103 
equivalent gates (i.e. 4206 transistor pairs). The estimated 
power dissipation is 300 mW . The measured maximum propagation 
delay of approximately 76 ns is within the limits of the 
performance requi rements . The pin configuration and a description 
of the pins can be found in Appendix E on page E-62 and pages E- 
64 through E-65, respectively. 


5.7 Delivery to NASA/JPL 

The EDAC chips were delivered to NASA/JPL on November 28, 1989. 
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NOTE: 


The complete figures, computer programs, and logic diagrams 
included in the appendixes (page 25 through page 353 ) were 
delivered only to Mr. Larry Hess of JPL. 



APPENDIX A: 


INTRODUCTION 


A.1 Design Specifications 

A. 1.1 Modified Hamming Code A-1 

A. 1.2 Syndrome Decode A-2 

A. 1.3 TOME: Three Or More Errors A-3 

A. 1.4 Logic Equations A-4 

A. 2 Performance Requirements A- 5 

A. 3 Design Approach 

A . 3 . 1 Figure ! A- 6 

A. 3. 2 Figure 2 A-7 

A. 3. 3 Figure 3 A-8 

A . 3 . 4 Figure 4 A-9 

A. 3. 5 Figure 5 A- 10 

A. 4 SBIR Project Schedule A— 1 1 
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SYNDROME DECODE 
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APPENDIX B: 
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f* / '* ' , i ft * __ 
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Nr. 

Loc . 

A 1 

B 1 

Zl 

ioc . 

A2 

B2 

Z2 

ioc . 

A3 

B3 : 

Z 3 


~ — — - 



= = = 

= = = = 


= = = = 

= = = 



= = = = 

— — - 

= = 


7 7 

1 305 

1 


3 

1 30b 

1 

2 

3 

1307 

1 

2 

3 


78 

1305 

0 



1 JOG 

5 

6 

4 

1307 

5 

6 

4 


79 

1305 

14 

1 5 

16 

1306 

14 

15 

16 

1307 

14 

15 

16 


80 

1305 

18 

19 

1 7 

1306 

18 

19 

17 

1307 

18 

19 

1 7 


81 

1205 

1 

2 

3 

1206 

1 

2 

3 

1207 

1 

n 

i * 

3 


82 

1205 

0 

6 

4 

1206 

5 

6 

4 

1207 

5 

6 

4 


83 

1205 

1 4 

l 5 

16 

1206 

14 

15 

16 

1207 

14 

1 5 

16 


84 

1205 

18 

19 

1 7 

1206 

18 

19 

17 

120 7 

18 

19 

17 


85 

1105 

1 

2 

3 

1 106 

1 

2 

3 

1107 

l 

2 

3 


86 

1105 

5 

6 

\ 

1106 

5 

6 

4 

1107 

5 

H 

4 


87 

1105 

14 

1 5 

16 

1106 

14 

15 

16 

1107 

14 

15 

16 


88 

1 105 

18 

19 

1 7 

1106 

18 

19 

17 

1107 

18 

19 

17 


89 

1005 

1 

•y 

,> 

1006 

1 

n 

U 

3 

1007 

1 

O 

C 

3 


90 

1005 

5 

6 

1 

1006 

5 

6 

4 

100 7 

5 

G 

4 


9 L 

1005 

l l 

1 5 

10 

1006 

l \ 

1 5 

16 

1 C 0 7 

l 4 

1 0 

16 


92 

1005 

18 

19 

1 7 

100 6 

18 

19 

17 

1007 

18 

19 

17 


93 

0905 

1 

v 

3 

0906 

1 

2 

3 

0907 

1 

2 

3 


94 

0905 

5 

6 

4 

0906 

5 

6 

4 

0907 

5 

6 

4 


95 

0905 

14 

15 

16 

0906 

14 

15 

16 

0907 

14 

15 

16 


96 

0905 

18 

19 

17 

0906 

18 

19 

17 

0907 

18 

19 

17 


97 

0805 

1 

n 

C 

3 

0806 

1 

2 

3 

0807 

1 

2 

3 


98 

0805 

5 

6 

4 

0806 

5 

6 

4 

0807 

5 

6 

4 


99 

0805 

14 

1 5 

16 

0806 

14 

15 

16 

0807 

L 4 

1 5 

16 


100 

0805 

18 

19 

17 

0806 

18 

19 

17 

0907 

18 

19 

17 


101 

0705 

1 

n 

C 

3 

0706 

1 

2 

3 

0707 

1 

2 

3 


102 

0705 

5 

6 

4 

0706 

5 

6 

4 

0707 

5 

6 

4 


103 

0705 

14 

15 

16 

0706 

14 

15 

16 

0707 

14 

15 

16 


104 

0705 

18 

19 

17 

0706 

18 

19 

17 

0707 

18 

19 

1 7 


105 

0605 

1 

2 

3 

0606 

1 

2 

3 

0607 

1 

2 

3 


106 

0605 

5 

6 

4 

0606 

5 

6 

4 

0607 

5 

6 

4 


107 

0605 

14 

15 

16 

0606 

14 

15 

16 

0607 

14 

15 

16 


108 

0605 

18 

19 

17 

0606 

18 

19 

17 

0607 

18 

19 

17 


109 

0505 

1 

2 

3 

0506 

1 

O 

C 

3 

0507 

1 

2 

3 


110 

0505 

5 

6 

4 

0506 

5 

6 

4 

0507 

5 

6 

4 


111 

0505 

14 

1 5 

16 

0506 

14 

15 

16 

0507 

14 

15 

16 


112 

0505 

18 

19 

1 7 

0506 

18 

19 

17 

0507 

18 

19 

17 


113 

0405 

1 

o 

J 

0406 

1 

2 

3 

0407 

1 

2 

3 


114 

0405 

D 

6 

4 

0406 

5 

6 

4 

0407 

5 

6 

4 

Jr'"' 

115 

0405 

14 

15 

16 

0406 

14 

15 

16 

0407 

14 

15 

16 


116 

0405 

18 

19 

17 

0406 

18 

19 

17 

0407 

18 

19 

17 
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N r . 

loc . 

A 1 

B 1 

Z 1 

loc . 

A 2 

B2 

Z2 

loc . 

A3 

B3 

Z 3 

1 i 7 

0305 

1 

~2~ 

3 

0306 

1 

n 

4 

3 

0307 

1 

2 

3 

118 

0305 

5 

6 

l 

0306 

5 

6 

4 

0307 

5 

6 

* 

119 

0305 

14 

1 5 

16 

0306 

14 

15 

16 

0307 

14 

15 

16 

120 

0305 

18 

19 

i " 

1 l 

0306 

18 

19 

17 

0307 

1 8 

19 

1 7 

121 

0205 

1 

2 

3 

0206 

1 

2 

3 

0207 

1 

2 

3 

122 

0205 

5 

6 

4 

0206 

5 

6 

4 

0207 

5 

6 

4 

123 

0205 

1 4 

1 ;* 

16 

0206 

14 

1 5 

16 

0207 

14 

1 5 

1 6 

124 

0205 

18 

19 

1 7 

0206 

18 

19 

17 

0207 

18 

19 

1 7 

12 5 

0105 

1 

L. 

3 

0106 

1 

n 

4 

3 

0107 

1 

2 

3 

126 

0105 

5 

0 

4 

0106 

5 

6 

4 

0107 

5 

6 

4 

127 

0105 

14 

15 

16 

0106 

14 

15 

16 

0107 

14 

15 

1G 

128 

0105 

18 

19 

17 

0106 

18 

19 

17 

0107 

18 

19 

1 7 

129 

0109 

1 

M 

3 

0509 

1 

ry 

3 

0309 

1 

2 

3 

130 

0109 

5 

0 

A 

0509 

5 

6 

4 

0309 

5 

6 

4 

1 3 1 

0109 

1 \ 

1 ' 

10 

0509 

14 

15 

16 

0309 

14 

1 5 

16 

132 

0109 

18 

19 

17 

0509 

18 

19 

17 

0309 

18 

19 

1 7 

133 

0209 

1 


3 

0609 

1 

2 

3 

04 09 

1 

2 

3 

134 

0209 

5 

6 

\ 

0609 

5 

6 

4 

0409 

5 

6 

4 
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Position of tho P\r l ns 1 v -N'OR gate 


OR: MS407 1 NAND: MS4011 NAND: MS 40 1 1 

Nr. loc. A 1 B 1 VI loc . A2 B2 Y2 ioc . A3 B3 Y3 

1 0209 141516 0609 141516 0609 181917 


-m 
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Position of the Scannatle Latches: 


N r 

1 

3 

i 


8 


9 

10 
1 1 
12 


13 

14 
1 5 
16 


17 

18 

19 

20 


21 

22 

23 

24 


25 

26 

27 

28 


29 

30 

31 

32 


33 

34 

35 

36 


NASD MS40U INV: 74HC540 LATCH: 74HC75 


loo . 


320 \ 
3104 
3004 
290 4 


280 I 
2 7 0 1 
2004 
2 50 4 


2404 
2 304 
2204 
2104 


2004 

1904 

1804 

1704 


1604 

1504 

1404 

1304 


1204 

1104 

1004 

0904 


0804 

0704 

0604 

0504 


0404 

0304 

0204 

0104 


3203 

3103 

3003 

2903 


loc . 


3201 
3201 
3 101 

i o l 


.mo) 
r. ) 0 1 
2901 
2 90 1 


2801 
2801 
270 1 
270 1 


260 1 
2601 
2501 
2501 


2401 

2401 

2301 

2301 


2201 

2201 

2101 

2101 


2001 

2001 

1901 

1901 


1801 

1801 

1701 

1701 


3201 

3201 

3101 

3101 


A 1 Z1 A 2 Z2 loc. CLK D Q QB 


2 18 
4 16 
2 13 
4 16 


2 18 

\ 1 6 

2 18 

1 16 


2 18 
4 16 
2 18 
4 16 


2 18 
4 16 
2 18 
4 16 


2 18 
4 16 
2 13 
4 16 


2 18 
4 16 
2 18 
4 16 


2 18 
4 16 
2 18 
4 16 


2 18 
4 16 
2 18 
4 16 


6 14 

8 12 
6 14 

8 12 


3 17 
5 15 
3 17 
5 15 


3 i 7 
5 15 
3 17 
5 15 


3 17 
5 15 
3 17 
5 15 


3 17 
5 15 
3 17 
5 15 


3 17 
5 15 
3 17 
5 15 


3 17 
5 15 
3 17 
5 15 


3 17 
5 15 
3 17 
5 15 


3 17 
5 15 
3 17 
5 15 


7 13 
9 11 
7 13 
9 11 


3202 

3102 

3002 

2902 


2802 
2702 
2602 
2 o 0 2 


2402 

2302 

2202 

2102 


2002 

1902 

1802 

1702 


1602 

1502 

1402 

1302 


1202 

1102 

1002 

0902 


0802 

0702 

0602 

0502 


0402 

0302 

0202 

0102 


3202 

3102 

3002 

2902 


13 2 
13 2 
L 3 2 
13 2 


1 3 2 
1 3 2 
13 2 
1 3 2 


13 2 
13 2 
13 2 
13 2 


18 1 
16 1 
16 1 
16 1 


1 6 1 
1 0 

16 1 
16 L 


16 1 
16 1 
16 1 
16 1 


13 2 16 1 

13 2 16 1 

13 2 16 1 

13 2 16 1 


13 2 16 1 

13 2 16 1 

13 2 16 1 

13 2 16 1 


13 2 16 1 

13 2 16 1 

13 2 16 1 

13 2 16 1 


4 6 10 11 

4 6 10 11 

4 6 10 11 
1 6 10 11 


13 2 L6 1 

13 2 16 1 

13 2 16 l 

13 2 16 1 


13 2 16 1 

13 2 16 1 

13 2 16 1 
13 2 16 1 
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Nr . 

37 
3 8 

39 

40 

1 o c . 

2 80 3 
2703 
2603 
2503 

L ■ j c . 

300 1 
3001 
2901 
2901 

Al 

0 

8 

6 

8 

Zl 

14 

12 

14 

12 

A 2 Z2 

7 13 
9 11 
7 13 
9 11 

Loc . 

2802 
2 702 
2602 
2502 

CLK 

4 

4 

4 

4 

D 

6 

6 

6 

6 

Q QB 

10 11 
10 11 
10 11 
10 11 

4 1 

2403 

2801 

6 

14 

7 13 

2402 

4 

6 

10 

1 1 

42 

2303 

2801 

8 

12 

9 11 

2302 

4 

6 

10 

1 1 

4 3 

2203 

2 701 

6 

14 

7 13 

2202 

4 

6 

10 

1 1 

14 

2103 

2 70 1 

8 

12 

9 11 

2102 

4 

6 

10 

1 1 

4 5 

2 00 3 

2 00 l 

r, 

1 4 

7 13 

i;ooi; 

4 

6 

10 

1 1 

46 

1 903 

2 0 0 1 

8 

12 

9 11 

190 2 

l 

6 

10 

1 1 

4 7 

1803 

2 50 l 

6 

L 4 

7 13 

1802 

4 

6 

10 

1 1 

4 8 

1703 

2 5 0 1 

8 

1 2 

9 11 

1 702 

4 

6 

10 

1 1 

4 9 

1603 

2 40 1 

6 

14 

7 13 

1602 

4 

6 

10 

11 

5 0 

1503 

2 10 1 

8 

12 

9 11 

1502 

4 

6 

10 

1 1 

5 1 

1403 

200 i 

6 

1 l 

7 13 

1402 

4 

6 

10 

1 1 

52 

130 3 

230 1 

8 

12 

9 11 

1302 

4 

6 

10 

1 1 

5 3 

1203 

220 1 

6 

14 

7 13 

1202 

4 

6 

10 

1 1 

5 4 

1103 

2 201 

8 

12 

9 11 

1102 

4 

6 

10 

11 

5 5 

1003 

2101 

6 

1 4 

7 13 

1002 

4 

6 

10 

1 1 

5 6 

0903 

2101 

8 

12 

9 11 

0902 

4 

6 

10 

11 

57 

0803 

2001 

6 

14 

7 13 

0802 

4 

6 

10 

1 1 

58 

0703 

2001 

8 

12 

9 11 

0702 

4 

6 

10 

1 1 

59 

0603 

1901 

6 

14 

7 13 

0602 

4 

6 

10 

1 1 

60 

0503 

1901 

8 

12 

9 11 

0502 

4 

6 

10 

1 i 

61 

0403 

1801 

6 

14 

7 13 

0402 

4 

6 

10 

1 1 

62 

0303 

1801 

8 

12 

9 11 

0302 

4 

6 

10 

1 1 

63 

0203 

1701 

6 

14 

7 13 

0202 

4 

6 

10 

1 1 

64 

0103 

1701 

8 

12 

9 11 

0102 

4 

6 

10 

11 

65 

3208 

2009 

2 

18 

3 17 

2909 

13 

2 

16 

1 

66 

3008 

2009 

4 

16 

5 15 

2809 

13 

2 

16 

1 

67 

2808 

1909 

2 

18 

3 17 

2709 

13 

2 

16 

1 

68 

2608 

1909 

4 

16 

5 15 

2609 

13 

2 

16 

1 

69 

2408 

1809 

2 

18 

3 17 

2509 

13 

2 

1 6 

1 

70 

2208 

1809 

4 

16 

5 15 

2409 

13 

2 

16 

1 

71 

2008 

1709 

2 

18 

3 17 

2309 

13 

2 

16 

1 

72 

3108 

1709 

4 

16 

5 15 

2909 

4 

6 

10 

1 1 

r, 73 

2908 

2009 

6 

14 

7 13 

2809 

4 

6 

10 

1 1 

74 

2708 

2009 

8 

12 

9 11 

2709 

4 

6 

10 

1 1 

>_ ' 

75 

2508 

1909 

6 

14 

7 13 

2609 

4 

6 

10 

11 

76 

2308 

1909 

a 

12 

9 11 

2509 

4 

6 

10 

1 1 


C-70 

129 



Nr. 

loc . 

1 oc . 

Al 

Zl 

A2 

T O 

d. d. 

loc . 

CLK 

D 

Q 

QB 

; 7 

-10 8 

1809 

6 

14 

7 

13 

2409 

4 

6 

10 

1 1 

78 

1908 

1809 

8 

12 

9 

11 

2309 

4 

6 

10 

1 1 

79 

1808 

1709 

6 

14 

7 

13 

2209 

13 

2 

16 

1 

80 

1708 

1709 

8 

12 

9 

1 1 

2209 

4 

6 

10 

1 1 

81 

1608 

L 609 

2 

18 

3 

17 

2109 

4 

6 

10 

1 1 


C — 7 1 
130 




c 

0 

E 

c 

01 

w 

w 

< 

L 

0 

+- 

0 

0 

c 

c 

0 

u 


SB 

N 


z 


i 


o 


r- oo *n -s — «N oo ’t uv u5 r- co < 1 ) -3> -* 

I >1 1 <1 ^ J II 2 1 1 <11 I .1 >1 




5 *< N rrj t li) 

*aaa<xa<x<x<x<x<x<xa<x<x<x 

2222222222222222 

QQQQQQQQQQQOQQQQ 
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MULT ERROR 


10: 




— O 

> ^ 

<X <X V) O * ? H • 

^|3 h\« >S U U > 

i\ <i « a ui « h; <* » w u 

attouuc * * w at * 

hhI « * * a _ 

LUUIUIUJUiUJOU # |Ui lUi »J 1-4 O \ * UJ 

u^4»4»J4u.ii. ufo|ouuuae ^ u. 
^lcHlcr>|^|u»t^o|r-(a>|9>|9| ^|<si!o>|'«r|Lolu>[r- tool 


»0 a0133NN03 


FE2 
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20 :UDD 6ND i 10 1 13 ,20 :UDD 








C-75 

134 


COHN£CTQR 
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F ififure 






































F igure 





















EDAC 


Error Detection and Correction Unit 


Testing of the 


Checkbit 0 
Checkbit 1 
Checkbit 2 
Checkbit 3 
Checkbit 4 
Checkbit 5 
Checkbit 6 


Test completed 


Teststart: 08: 


Parity Tree Network - exhaustive 


Status 

* vectors i 

ok 

8192 

ok 

16384 

ok 

16384 

ok 

16384 

ok 

16384 

ok 

16384 

ok 

8192 


successfully! No Errors detected! 

28:31 Teststop: 09:09:26 Testtime: 00:39:55 

F9-Stop FlO-Exit 


C-80 

139 


EDAC - Error Detection and Correction Unit 
Testing of the Error Detector - exhaustive 


Status 

ok 


w vectors tested 
128 


Test completed successfully! No Errors detected! 

Teststart: 09:35:55 Teststop: 09:35:55 Testtime: 00:00:00 

F10-Ex i t 


C-81 
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EDAC - Error Detection and Correction Unit 
Testing of the Error Locator - exhaustive 


Status 

ok 


* vectors tested 
32 


Test completed successfully! No Errors detected! 

Teststart: 09:50:08 Teststop: 09:50:08 Testtime: 00:00:00 

FI 0- Ex i t 
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EOAC - Error Detection and Correction Unit 
Testing for: No Single Errors 


Byte 3 Byte 2 Byte 1 Byte 0 


a8 


56 


38 


1 0 


10101000 01010110 00111000 00010000 


data 
wr l tten 


Checkbi ts 
58 

1011 000 


1006725 vectors 


0 discrepancies 


Fl-Start F4-S ingle F5~0ouble 


F9-Stop F 1 0-Ex 1 1 


* r=^ 
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APPENDIX D: 

FAULT 

SIMULATION 


D . 1 Fault 
D . 1 . 1 

r- ' *) 

Simulator Breadboard Layout 
Map of Fault Simulator Breadboard Layout.. 

. . D-1 
. . D- 2 


r [ ^ 


. . D-3 

J . i . o 

D. 1 . - 

r*. * c 

r yu r c 


*+ 

1 

Q 

r ! '■juf w 


. .0-5 


* t g u r e 


. . D-S 

^-.1.0 
D. 1 . 7 

r\ < 2 

h i g u r 3 


. .0-7 

•* i 9 u r s 


, . . D-8 

0 . . o 

D . 1 . 9 

r i 

Figure 


, . . D-9 


D . 1 . 1 0 Figure 9 


D. 1 . 1 1 

Figure 10 


0.1.12 


0-12 



0.1.13 


D-1 3 





0-14 

D . I . I 4 



D . 1 . 1 5 


D- 1 5 



D . 1 . 1 6 


0-16 



D. 1 . 1 7 


0-17 


0-18 

D • 1 • 1 o 

*. * 



% 

C i i PA 1 Q . 4 t a „ 

0-19 

Lor 1 

■ 


HR 

19 

0-20 


C ^ iva on ....... 

D-21 

D ■ 1 . 2 i 



D. 1 .22 

C i M | 1 ^ A O 1 ....... 

0-22 




m m | | » a O O . . . a 

D-23 

D • 1 • 2 3 




C ^ I I ^ 0 ^5 ^ A A A A ■ 

0-24 

D • 1 *24 



D. 1 .25 

Figure 24 

D-25 
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ORIGINAL PAGE »S 
OF POOR QUALITV 


0.2 Microsimulator 

0.2.1 SP4HFS0 1 1 : 2-Irout NANO Gates 0-26 

3-Input NAND Gates D-29 

2 -Input OR Gates 0-3 2 

2-Input AND Gates 0-35 

j Fault Simulation 

0.3.1 Combinational Logic 

0.3.2 Scannable Latches 

0.3.3 Results of Stuck- at Fault Simulation 


D.2. 1 

SP4HFS0 1 1 

D.2. 2 

SP4HFS023 

C . 2 . 3 

"P4HF307 1 

D . 2 . 4 

SP4HFS08 1 


D- 


D. 3.3. 1 

Combi nati anal 

Logic: 

10 cycles 

. . . . D-40 

D. 3 . 3 . 2 

Combi nat i ona 1 

Logic: 

20 cycles 

. . . . D-4 1 

D. 3. 3. 3 

Combi national 

Logic : 

1 00 cycles . . . . 

.... D-4 2 

0. 3 . 3 . 4 

Combi national 

Logic : 

300 cycles . . . . 

.... D-4 3 

D. 3 . 3 . 5 

Combi nati onal 

Logic: 

400 cycles . . . . 

, . . . D-44 

D. 3 . 3 . 6 

Scannable Latches: 2 

eye 1 es 

D-4 5 

D.3.3.7 

Scannable Latches: 4 

cycles 

D-46 

D.3.3.8 

Scannable Latches: 6 

eye 1 es 

D- 47 


0.3.4 Results of Stuck-open Fault Simulation 
0.3.4. 1 Combinational Logic: 10 cycles... 


D-48 


0.3. 4. 2 Combinational Logic: 100 cycles D-49 

t3^dNim6i national Logic: 400 cycles. 



D- 50 


ai national Logic: 1000 cycles 0-51 


D. 374. 5* Ccmifei national Logic: 10000 cycles 0-52 

0.3. 4. 6 Combinational Logic: 100000 cycles 0-53 
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F icfiire 
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a 
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fs. 
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F ifiui'e 










F i«ure 
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SP4HFS011 


Quad 2-Input NANO Gata 
Microsimulator 
Part Numbar 4HFS1 1 


1 March 19S1 


Pin Daflnitlons 


XI, Y1 Cats 1 input a 

21 Cat* 1 output 

X2 , Y2 Gaea 2 inputs 

22 Cata 2 outputs 

X3 , Y3 Cata 3 inputs 

23 Cats 3 output 

X4 , Y4 Cata 4 Inputs 

24 Cata 4 output 

FE1, FI2 Thasa fsult-anabla pins salact 

ona of tha four posslbla fault- 
•laulatlon sodas as shown In 
Tabla 1. 

FCL, FDI , FDO Tha lock Input (PCD and data 
input (FDD to tha 12-blt shift 
raglatar ara usad to shift In 
data on tha rising adga of tha 
clock (7GL)« Tha output of tha 
shift raglatar appaars at FDO. 

1ft Bridging output. 


Each nand gata with input a XI, Ti and output 
21 la conaactad to thraa shift raglatar latchaa 
( SftL * s ) fro* tha 12-blt shift raglatar a a follows! 


SftU, S*L2, SftU ara connactad to Cata 1 

S*L4, SftU, SftU ara connactad to Cata 2 

SRL7 , SftU, SftL* aTa connactad to Cata 3 

SSL 10 , SftL 11 , SftL 12 art connactad to Cata 4 

Tha conttnt of tha SUL’ a and tha aloulatlon 
aoda dataraina which fault and what typa of fault 
ia balng injaetad. 



D-26 

170 




SP4HFS011 


Kl'Nt TIONAI. IHOCK I HACK AM 



Description 

Thla CMOS Integrated circuit la used to perform 
fault simulation. 1c haa four node* of operation 
which art determined by tha logic valuaa applied at 
lnputa TZ 1 and ft 2 (Tabla I). In on* nod* of 
operation, callad Good Hachlna <FC1 • TZ2 ■ 0), 
tha Integrated circuit la functionally equivalent 
to tha Induatry standard CMOS *011 quad 2-lnput 
NANO at lnputa XI and Yi, and outputa Zl. Addi- 
tionally, tha logic valu* appaarlng at Zl can ba 
■ad a obaarvabla at 1R If an "1" la ahiftad Into 
SRL1 while tha remaining SKL*a ar* all “0“. 
Similarly, Z2 or Z3 or Z* ara obaarvabla at BR If 
a ’T* la ahiftad In SRU or SRI 7 or SRL10, 
raspactlvaly . Kota that only on* output Zl can bo 
■ado obaarvabla at BR at ona tlaa (Tabla 2). 

Another node of operation, callad Stuck-at 
(Til • 0, 1X2 • 1), enable* tha Injection of 
stuck-at faulta at the lnputa and outputa XI, Yi 
and Zl. If tha SRL' a ara all "0", although tha 
naehlna la In Stuck-at mode, no faulta ara b«lng 
Injected. By shifting a M 1 M Into tha first SRI, of 
any ona of th« gat as, a otueh-at-oae on XI la 
being Injected. A "l" In tha second SRL of • gate 
Injacta a a tuck- at -on* at Yl and a H 1 M In the 
third SRL of a gate Inject a a ecuck-at-onn at Zl. 

A etuck-at-ona at an Input of a gate forces tha 
Input to M l* Independent on tha logic value 
applied tn that Input. Tha 11 output la floating 
la tha Stock-et node (Tabla 3). 

Tat another node of operation, eallad Bridging 
- Cm * 1* FT2 • 0) la uaad to alnulata short- 

y - 


circuit faulta between the output* of any two gat** 
In the network. Whan all SRL’a ara ”0 M tha ehlp.l* 
fault free. By shifting a "l M In tha first SRL af 
a gate, tha Input af that gate la nad* obaarvabla 
at BR. If a M l" la ahiftad In tha eacond SRL of *' 
gate, than a stuck-at-tere at tha output of that 
gate la injected and a H l w In the third SRL of a 
gate injacta a atuck-at-one at tha output (Tabla *). 

Still another node of operation, callad Stuek- 
opan (Til • flZ • 1), enables tha Injection of 
s tuck-open feults. The** type* of fault* dlacon- 
rvect the source or drain of tha translators- per- 
forming the HAND function fron VD0 or VSS. XI 
stuck-epen disconnects the TOO fron the p transis- 
tor whose gate la conneettd to XI; this la balag 
ac coup 11 shed by shifting a N i M only In tha first 
SRL of a gate. Shifting a M 1 M In tha aacond SRL 
of gats will in j act Yi atuck-opon, which naans 
that tha p translator whoa# gata is counactad to 
Yl la dlsconnacttd fron TOO. Moroovar, shifting a 
"1" in tha third SRL of a gata, Zi a tuck-open la 
injected; this fault disconnects both n-tranaiatora 
fron VSS (Tabla S). 

It la worth noting that a chip wiat always ba 
powered up with Til • m • 1 followed by a 
sequence that clears tha shift * agister; at laaat 
12 M (T aunt ba ahiftad in. Moreover, whoa a Inu- 
la ting multiple a tuck- at or • tuck-op an faulta, do 
not put the chip in either Good Machine or lrldg- 
lag node# because were than on gate can ba 
enabled slaultaneoualy on tha « line, thua. 
Increasing axcaaalvaly tha power dissipation of 
tha chip. 
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Tnhli* 1 Modes of opor.it Ion 

FEl 

FE2 

Fault simulation nod a 

0 

0 

Good machine (fault froo circuit) 

0 

1 

Stuck-at 

1 

0 

Bridging 

1 

l 

Stuck-opan 



Tablo 3 

Stuck 

-at node (Ftl • 0, Ft2 • 1) 

SRU 

SRU 

SRU 

Stuck-at fault injected 

0 

0 

0 

No fault injected 

1 

0 . 

0 

Stuck-at-one on Input XI 

0 

1 

0 

Stuck-at-one on Input Y1 

0 

0 

1 

Stuck-at-one on output 21 


Table 3 

Stuck-open node (Ftl • 1, FI2 • 1) 

SRU SRL2 

SRL3 

Stuck open fault location 

0 0 

0 

No fault is Injected 

1 0 

0 

XI S tuck-open (p-translator whoaa 
gate la coonactad to Input XI la 
dlsconnaeced from 

0 1 

0 

T1 Stuck -op on (p-translator whoaa 
gate la connected to Input Yl la 
dlsconnectnd from V^) 

0 0 

1 

2 Stuck -open (n-tranalstora are 
dlaconaected f ron V J5 > 


TiiliU* 2 Hood nachlne »« Mdc (FV.l ■ 0, Fr.J ■ Q ^ 
SRU SRL2 5RL3 Fa ult injected 

0 0 0 No fault injected 

1 0 0 Cato output 21 appoara at pin Rk 

0 1 0 No fault injected 

0 0 1 No fault injected 


Tablt 4 Bridging node (FBI • 1, Ft2 - 0) 

SRU SRU SRL3 Bridging fault 

0 0 0 No fault la lnjoctod 

1 0 0 Cato output 21 appoara at pin BR 

0 1 0 Output 21 la stuck-at-ier© 

0 0 1 Output 21 la atuck-et-one 


Tablo 4 Switching charactorlatlca 


Parameter name 

Output 

Load 

Typical 

Value 

Propagation 


- 

delay from XI 
or Yl to 21 

30 pP 

400 neec 

Propagation 

delay from 
21 to BR 

1000 pP 

800 naec 

Han. clock at PCI 

- 

300 KMs 

Input capacitance 

- 

3 pr 
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Triple 3*lnput NANO Get* 
Microsimulator 
Part Number 4HFS023 


1 March l 9® I 



Each OS fate with Input* Wl, XI , Y1 and output 
II 1* cone act ad to four ahift raflatar latch#* 
(SSL**) fra* tbo 12 -hit shift register as follow*: 


sm.1, SXL2 , SXL3, SXU ir* connected to Cat# 1 

SXL5, SXL6, SKL7 , SRU ar# connected to Cat* 2 

SRL9 , SRI. 10 , SRU1, SRL12 ara connected to Cat* 1 

Tha concent of tha SRL* a and tha fault aiuula- 
tion node datarnlna which fault and what typo of 
fault la halng Injected. 



D-29 

173 




SP4HFS023 


niNCriiMAI. \U.ltCK niACHAH 



Description 

THia QOS Integrated circuit It used to perform 
ftulc simulation. 1c hat four mod at of operation 
which am determined by tho logic valuta applied at 
Inputa FC1 and PU (Table l). In one mode of oper- 
ation, called Good Machine (71) - 712 - 0) * the 
Integrated circuit la functionally equivalent to 
the Industry standard QOS 4023 triple 3-lnput 
HAND. Additionally, the logic value appearing at 
21 can be made observable at Bit if a "1" la shifted 
into SBLl while the remaining SBL' a are all “0". 
Similarly, Z2 or Z3 observable at IX If a '*1" la 
shifted In SBL5 or SBL9, respectively. Mote that 
only one output can be made observable at II at one 
time (Table 2). 

Another node of operation, called Stuck-at 
(TU - 0, 7B2 ■ 1), enables the Injection of atuck- 
at fault# at the Inputa and outputs W1 , XI, Tl, and 
21. If the SBL's are all "0", although the machine 
la la Stuck-at mode, no faulta are being Injected. 
By shifting a "1" Into the first SBL of any one of 
the gate#, a atuck-at-oma on W1 la being Injected. 

A "1" in the e e cond SBL of a gate Inject# a stuek- 
at-ene at XI and a N 1 N la the third SBL of a gate 
Injecta a #tuck-at-ome at Tl. Moreover, a ”1" la 
the fourth SBL lajecta a atmek-at-ome at Zl. A 
atuck-at - o ma at an Input of a gate force# the Input 
to "1" In depe nd ent on the logic value applied to 
that Input. The ■ output la floating In the 
Stuck- at node (Table 3). 

Tet another node of operation, called Bridging 
(FU ■ 1, FU • 0), la used to simulate short- 


circuit faulta between the output* of any two gates 
In the network. Whan all SRL's am "0" tho chip la 
fault free. By shifting a 'T In the first SBL af 
a gate* tho Input of that gate la made observable 
at BB. If a N l** la ehlfted In tho second SBL of s' 
gate, then a stueb-at-sero at tho output of that 
get# la Injected and a "1** in the third SBL of 
e gete Injecta a atuck-et-one at the output 
(Table A). 


Still another mode of operation, celled Stock- 
open (711 • 712 • I), enables the lnjectlot* of 
stuck -open fault#. Th### type* of faults discon- 
nect the source or drain of the translators per- 
forming tho OB function from VOO or VSS. For 
enable, VI atuck-op#n disconnect# VDD from th* 
p-tranalster whose gate la connected to Ul; thle 
la bolng accomplished by shifting a T only In 
ths first SBL of a gats. Moreover, shifting e 
"1" In the fourth SBL of e gate, Zl stuck -open 
la injected; this fault disconnects ell three 
n-treaslators from VSS (Table 5). 


It la worth anting that e chip muat always 
be powered up with FBI • 7X2 »»1 followed by # 
sequence that elaara the shift ^ regie tar; at laaat 
12 **0* muat ha shift ad la. Moreover, wham simu- 
lating multiple atuck-at or etuck-opem faults, do 
not put the chip la either Good Machine or Bridging 
modes hoc suae more than erne gate can bo oaeblad 
simultaneously am the BB Una, thus. Increasing 
excessively the power dissipation of tho chip. 
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Tabl« 1 Modtta of opwration Table 2 Good Hoc h In* euda (FE1, • 0. Ft2 • 0) 


FE1 

FE2 

Fault alaulatlon nod* 

SRL1 

SBL2 

SRI. 3 

SRL4 

Fault Injected 

0 

0 

Good machine (fault fra* clreult) 

0 

0 

0 

0 

Mo fault Injected 

0 

1 

Stuck-at 

1 

0 

0 

0 

Cat* output El appaara at 
pin BR 

1 

0 

Bridging 

0 

1 

0 

0 

No fault Injactad 

1 

1 

Stuck-open 

Q 

o 

l 

0 

Wag f gill # ini All 







no nun injicivu 




0 

0 

0 

l 

No fault lnj*ct*d 


Table 3 Stuck-at mod* (FEt ■ 0, FE2 ■ 1) 


SRH 

SRL2 

SRL3 

SRL4 

Stuck-at fault Injected 

0 

0 

0 

0 

No fault lnj«ct*d 

1 

0 • 

0 

0 

Stuck- at -on* Input Vl 

0 

l 

0 

0 

Stuck-at -on# Input XI 

0 

0 

1 

0 

Stuck-at-one Input Yt 

0 

0 

0 

l 

Stuck-at -on* at output El 



Tabl* S 

3tuck-op«a node (FBI • 1, FEE • 1) 

SRL1 

SRL2 

SXL3 

SIL4 

Stuck op«n fault location 

0 

0 

0 

0 

No fault la Injected 

1 

0 

0 

0 

VI Stuck-open (p-tranaiator 
whose gate la connected to 
Input XI la dlaconnected 

trom ’do 5 

0 

1 

0 

0 

XI Stuck-open (p-tranalator 
whose sate la connected to 
Input XI la dlaconnected 

fr “ ’bo 5 

0 

0 

1 

0 

TI Stuck-open (p-traneletor 
vhoee gate la connected to 
Input Y1 la dlaconnectad 

lnm ’») 

0 

0 

0 

1 

Z Stuck-open (a-trnnelatora 
ere dlaconnected free V SJ ) 


Tabl* 4 Brldftlni ao4« (FX1 - 1. FI2 • 0) 


SRL1 

SRL2 

SRL3 

SRL4 

Bridging fault 

0 

0 

0 

0 

No fault la Injactad 

1 

0 

0 

0 

Gate output El appear* at 
pin It 

0 

1 

0 

0 

Output El la stuck-at- 
aere 

0 

0 

1 

0 

Output El la etuck-et- 
one 


Tab la * Switching charactar Utica 


Parana tar none 

Output 

Load 

Typical 

Value 

Propagation da lap fron 
XI or Tl to 21 

SO pF 

400 neee 

Prop gat Ion delay fron 
Z1 to St 

fooo pF 

BOO naac 

Man. clock et FCL 

- 

500 UU 

Input capacitance 

- 

3 pF 


ORtQ'^iAL ?Ai * t ‘S 
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Quad 2-Input OR Gat* 
Microsimulator 
Part Numbar 4HFS071 


1 March X 9 8 1 



Pin 

D«f lnitlons 

SRL1 , 

SBL2 * SBL3 

ar* 

connected 

to Cat* 

1 

21* Yl 

Cat* 

1 Input* 

SHU. 

SRL3 , SRU 

ar* 

eonn*ct*d 

to Cat* 

2 

21 

Cat* 

l output 

SRL7. 

SXLB. 5VL9 

ar* 

connected 

to Cat* 

3 

X2 , Y2 

Cat* 

2 Inputs 

SRL10, 

, sn.ll, S1L12 

ars 

connected 

to Cats 

4 


Z2 Cat* 2 output 

X3, Y3 Cat* 3 lnfuta 

23 Cat* 3 output 

X*. Y4 Cat* 4 input* 

24 Cat* 4 output 

FI1. FE2 That* fault-*nabls pint aolcct 

on* of th« four possible fault- 
siaulatios bo4m as shown la 
Table 1. 

FCL* FDI , FDO Th* clock Input (TCL) and data 
Input (FDI) to th* 12-bit shift 
reglater ar* us*d to shift in 
data on th* rising *dg* of th* 
clock (FCL). Th* output of th* 
shift raglstar appears at FDO. 


BK 


Bridging output 


lack 08 goto with Inputs XI , Ti and output 
U Is rwsu ttd to thr*« shift register latchas 
(8&'s) Ins th* 12-blt shift r*gist*r as follows: 


Th* contmt of th* SKL's and th* simulation 
nod* d*t*rmin* which fault and what typ* of fault 
is being Injected. 



► voo 
• v4 _ 

► X4 

• 24 
■ 23 

• Y3 

• X3 

• rao 

• M 

' m 
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ITMTIiAAl IIMK :K lUACKAH 



Description 

This CMOS integrated circuit la used to perform 
fault ainulation. It hot four modes of operation 
which aro determined by tho logic valuta appliod 
at inputs FI l and FE2 (Tablt 1). In on# mode of 
operation, calltd Good Machint (Ftl • F12 • 0), 
th# inttgrattd circuit la functionally equivalent 
to tha industry standard CMOS 4071 quad 2- input OR. 
Additionally, tha logic valua appaaring at Z1 can 
ba nada obaarvabla at it if an “1" is ahlftad Into 
SRll whila tha r ana Ining SRL'a ara all H 0*'. Sim- 
ilarly, 22 or Z3 or 24 ara obaarvabla at it If a 
"1" ia ahlftad in 5RL4 or StL7 or StUO, reapec- 
tivaly. Hot# that only ona output 21 can ba nada 
obaarvabla at It at ona time (Tabla 2). 

Anothar nods of operation, callad Stuek-ec 
(Ftl - 0, 1X2 ■ 1), anablaa tha injection of 
otuck-at faults at tha inputs and outputs XI, Y1 
and Zi. If tha SRL* a ara all H 0 H , although tha 
aachina is la Stuck-st soda, no faults art balng 
injected. »y shifting a "1" into tha first SRL of 
any ona of tha gatas, s stuck-st-taro on XI is 
balng injected. A "1" la tha eecond SUL of a gats 
in j acts a stuck-st-taro at Yi sad a H 1 M In tha 
third SVL of a gats Injects a stuck-st-ona at 21. 

A stuck-at-sers at an input of s gats forces tha 
input to M (T ind spend ant on tha logic value 
applied to that input. Tho 11 output is floating 
in tha Stuck-ct uodo (Tabla 3). 

Tot another node of operation, callad Irldglng 
(FU • 1, FK2 • 0) la uaad to oiuuloca short - 
rtaislt faults bo tu t u tha outputs of any rwo 


gatas in tha natwork. Whan all SRL* a ara *'0 M tho 
chip it fault froo. ly shifting a "l" in tha 
first Ski. of a goto, tha input of that gata la 
nada obaarvabla at II. If a ”1" is ahlftad la tha 
sacond SXt of o goto, than a atuck-at-taro at tha 
output of that gata la lnjactod and a "1” in tha 
third III of a gata injacta a atuck-at-one at tha 
output (TabU 4). 

Still anothar soda of operation, callad Stuck- 
open (FZ1 • FZ2 *1), anablaa tha lnjaetlon of 
atuck-opaa faults. Thaaa types of faults discon- 
nect tha aourea or drain of tha tranalators per- 
forming tho OR function frou TOO or VSi. XI stuck- 
opan disconnects tha VSS from tha n translator 
whoso goto la conaoctsd to Xi ; this is being 
accomplished by shifting a M 1 M only in tha flrat 
SRI of a gate. Shifting a **1 M in tha seeond SRL 
of gate will Injact Y1 atuck-apan, which naans 
that tha n translator whose gata la connected to 
Y1 la dlaconaactod frou VSI. Moreover* shifting 
a M I M In tha third SRL of a gata, 21 stuck-opon la 
lnjactad | thin fault disconnects both p-tranalatora 
frou TOO (TabU S). 

Xt la worth noting that a chip must always bo 
powered up with ftl • FI2 - 1 followed by a 
sequence that claavs tha shift 'regloter; at laaat 
12 H 0" oust bo ahlftad la. Horoovor, whoa • inu- 
la ting multiple stuck-at or atuck-opon faults, do 
not put tho chip In olthor Good Mocblao or Irldglng 
modes because more thorn one gata earn bo enabled 
simultaneously on the BR lima, thus, increasing 
excessively tha powor dissipation of tha chip. 
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Table 1 Mndea of operation 


FE1 

FE2 

Fault ilaulatlon node 

0 

0 

Good machine (fault free circuit) 

0 

1 

Stuck-ac 

1 

0 

Bridling 

1 

1 

Stuck- open 


Table 3 

Stuck-ac node ( FE1 ■ 0, FE2 • 1) 


SRU 

SRL2 

SRL3 

Stuck-ac fault injected 


0 

0 

0 

No fault injected 


1 

0 • 

0 

Stuck-a t-xero on input XI 


0 

1 

0 

Stuck-at-xaro on input Y1 


0 

0 

1 

Stuck-at-ona on output Z1 



Table S 

Stuck 

-open node (Fll - 1. FES • t) 

SRU 

SHU 

SRL3 

Stuck open fault location 

0 

0 

0 

No fault la Injected 

1 

0 

0 

XI Stuck-open (n-traneietor whose 
gate la connected to Input XI la 
dleconnected from V^> 

0 

1 

0 

T1 S tuck-open (n-tranalator whose 
gate la connected to Input Y 1 Is 
dleconnected from V $s > 

0 

0 

1 

Z Stuck- open (p-tranalatora are 
dleconnected from V^) 


Table 2 Cood machine node (FE1 ■ 0, FE2 ■ 0) 


SRU 

SRL2 

SRL3 

Fault Injected 

0 

0 

0 

No fault Injected 

i 

0 

0 

Cats output Z1 appears at pin Bk 

0 

l 

0 

No fault Injected 

0 

0 

1 

No fault injected 


Table 4 Bridging sod* (Ftl • 1, FX2 • 0) 


SRL1 

SRU 

SRU 

lrldging fault 

0 

0 

0 

Ko fault is injected 

l 

0 

0 

Cate output Z1 appears at pin BR 

0 

1 

0 

Output Z1 la stuck-at-sero 

0 

0 

1 

Output Z1 la stuck-et-one 


Table 4 Switching characteristics 


Parameter name 

Output 

Load 

Typical 

Value 

Propatatlon 

delay from XI 
or Y1 to Z1 

50 pF 

400 naec 

Propagation 

delay from 
zi to n 

1000 pP 

100 natc 

Hex* clock ot FCL 

- 

300 DU 

Input capacitance 

- 

3 PF 
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Quad 2*lnput AND Gate 
Microsimulator 
Part Numbar 4HFS081 


1 March 1911 


XI, Y 1 
21 

X2 , Y2 
22 

X3 , Y3 

23 

X4 , Y4 

24 

rxi. rt2 


FCL, TO, TO 


It 


Pin D*flnltlons 
Cat* 1 input* 

Cat* 1 output 
Cat* 2 Input* 

Cat* 2 output 
Gat* 3 input* 

Cat* 3 output 
Cat* 4 Input* 

Cat* 4 output 

Th**« fault-«nabla pin* **l*ct 
on* of tha four posalbl* fault- 
si aula t 1cm nodts aa shown la 
Tabla l. 

Th* clock Input (FCL) and data 
input (TO) t* th* 12-blt shift 
rtglstar ar* u**d to shift la 
data on th* rising *4ga of th* 
clock (FCL). Th* output of th* 
shift raglatar appaar* at FDO. 

Bridging output 


SRL1 f SRL2, S1L3 
SRU. SRL3 , SRU 
SRL7, SR Li , SRL9 
SRL 10 , SRL11, SUL 12 


ar* connactcd to Cat* 1 
ar* conn*ct*d to Cat* 2 
ar* conn*ct*d to Cat* 3 
ar* connactcd to Cat* 4 


Th* content of th* SRI’* and th* *lnulatlon 
mhIc Jvti'raltM* which f«ull nml vtwil typr of fflitli 
1* b*lng lnj*ct*d. 


each An gat* with inputs XI, Y1 and Output 
21 1* comm* tad t* thr** shift rsglatar latch** 
(SSL's) fra* th* 12-blt shift raglatar aa follow*: 
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FUNCTIONAL BLOCK DIAGRAM 



Description 

Thl« CMOS Integrated circuit It used to perform 
fault alaulatlon. It hat four nodes of operation 
which art determined by tht logic valuta applied at 
inputt Ftl and TZ2 (Table 1). In one node of oper- 
ation, called Good Machine (Til • FU ■ 0), the 
Integrated circuit la functionally equivalent to 
the Induet ry eianderd CMOS *011 quad 2-input AKD. 
Additionally, the logic value appearing at II can 
be nada obaervabjt at IK If a H 1 H la ahlfted Into 
SRL1 while the remaining IKL'e are all "0**. Simi- 
larly, 12 or 13 or 14 are observable at IK If a 1 
la ahlfted In SKU or SKL7 or SKL 10. reapeetively . 
Note that only one output II can be made obeervable 
at IK at one tine (Table 2). 

Another node of operation, called Stuck-et 
(m • 0, m - 1), enablea the injection of 
stuck-at fault# at the Input# and output# XI, Yi 
and II. If the SKL* a ere ell H 0", although the 
machine U In Stuck-et node, no faults are being 
Injected. ty ahlftlng a ”1" Into the firat SKL of 
any one of the gatea, a atuck-at-one on XI la 
being Injected. A "1" in the second SKL of e gets 
Injects e etuck-at-ooe et Yt end e H l** In the 
third SKL of e gate Injects e etuck-et-aero et It. 
A etuck-et-ene et an Input of e gate forcee the 
Input to *1" Independent on the logic value 
applied te that input. The IK output is floating 
in the I teak -at node (Table 3). 

Tec another node of operation, callad Bridging 
<m • 1, res • 0) la used to slnulete ohort- 
elmlt faults between the output! of any two 


gets* in the network. Whan all SKL' a are "0" the 
chip le fault free. By ahlftlng a "1" in the firat 
SKL of a gate, tha Input of that gata la nada 
observable et BK. If a M 1 H le shifted In the 
■oeond SKL of o #*'•• then o etuck-ot-ono et tho 
output of that gate la injactad and a "1" in the 
third SKL of e gate in j sets e etuck-et-aero et tho 
output. (Table 4). 

Still another node of operation, celled S tuck- 
open (Ftl • Ft2 • 1). enables the injection of 
e tuck-open feulta. These types of feulta discon- 
nect the source or drain of the translators per- 
forming the AMD function from VDO or VSS. XI 
e tuck-open disconnects the VDO from the p transla- 
tor whose gate is connected to XI; this le being 
accomplished by shifting e "1" only in the first 
SKL of o gets. Shifting e *1" In the second SKL of 
gate will inject Yi a tuck-open, which means that 
the p translator tdioee gate is connected te Yi is 
disconnected from VDO. Moreover, shifting a 1 
in tho third SKL of a gate, 11 stuck -open le 
injected} this fnult disconnects both n-treneietore 
from VSS (Table 3). 

It is worth noting that a chip oust always be 
powered up with FBI ■ FU • l fallowed by a 
sequence that eleere the shift 'register; et least 
12 **CT must be shifted la. Moreover, when slmi~ 
lacing multiple stuck-et or • tuck-open faults, do 
net put the chip la either Good Machine or Bridging 
nodes because aero then one gate can be enabled 
a leu 1 tan sous ly on the IK line, thus. Increasing 
excessively the power dissipation ef the chip. 
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Tabl* J Mod** of operation 


FEI 

FE2 

Fault a inula el on aod a 

0 

0 

Good nachin* (fault fra* circuit) 

0 

1 

Seuck-ac 

1 

0 

Bridging 

1 

1 

Stuck-opan 



Tabl* 3 

Stuck-at aod* (FEI - 0 t FE2 • l) 

SHU 

SRL2 

SHL3 

Stuck-ac fault lnj*et*d 

0 

0 

0 

No fault Injeccad 

1 

0 * 

0 

Stuck-at-on* on input XI 

0 

l 

0 

Stuck-at-on* on Input Y1 

0 

0 

l 

Stuck-et-tero on output l! 


Tab!* 2 Good »ach|n* »od* (Ftl • 0, FE2 • 0> 


SRL1 

SRL2 

$RL3 

Fault injected 

0 

0 

0 

No fault Injected 

1 

0 

0 

Cat* output Zl appears at pin BK 

0 

I 

0 

No fault Injected 

0 

0 

1 

No fault Injected 



Tabl* 4 

Bridging aod* (FEI • 1, FEZ ■ 0) 

SRI 1 

SRL2 

SUL 3 

Bridging fault 

0 

0 

0 

No fault la injected 

1 

0 

0 

Gat* output Zl appear* at pin BR 

0 

1 

0 

Output Zl la stuck-at-on* 

0 

0 

1 

Output Zl is stuck-at-aero 


Tabl* S Stuck-*op*n nod* (Ftl - 1, FI2 - 1) 


SRL 1 

SRL2 

SRL3 

Stuck open fault location 

0 

0 

0 

No fault la Injected 

1 

0 

0 

XI Stuck -open (p-tranelator whoa* 
gate la coonactad to Input XI la 
disconnected fro* 

0 

1 

0 

Y1 Stuck -open (p-tranelator whoa* 
gate la connected to Input Tl la 
dlacosmectad froo v QD ) 

0 

0 

1 

Z Stock-open (n-tranaletora are 
disconnected froa ? J# ) 


Table 6 Switching characteristics 


Fa ran* ter nan# 

Ckitput 

Load 

Typical 

Value 

Propagation 

delay fron Xi 
or Y1 to Zl 

30 pF 

400 naec 

Propagation 

delay fron 
Zl to BN 

1000 pF 

BOO naec 

Max. clock at PCI 

- 

500 KMa 

Input capacitance 

- 

5 ?r 
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EDAC Fault Simulation ( EDAC combinational logic) 


ICs used: 0105 

0106 

0107 

0108 
0100 


3205 Exclusiv OR: OR gates 

3206 Exclusiv OR: SAND gates 

3207 Exclusiv OR: AND gates 

1508 Error Corrector: SAND gates 

1109 Error Detector .Exclusiv OR: mixed 


122 ICs = 1464 faults 


after inserting the mic ros imulator chips connect following pins 

0103 / 8 to 0105 / 8 

3207 / 13 to 1508 / 8 


faults not used: 19 


1208 

/ 

17 

1208 

/ 

18 

1208 

/ 

19 

1208 

/ 

16 

0209 

/ 

18 

0209 

/ 

19 

0209 

/ 

17 

0409 

/ 

14 

0409 

/ 

1 5 

0409 

/ 

16 

0409 

/ 

18 

0409 

/ 

19 

0409 

/ 

17 

0709 

/ 

5 

0709 

/ 

6 

0709 

/ 

4 

0709 

/ 

18 

0709 

/ 

19 

0709 

/ 

17 


fault number: 1197 

1198 

1199 

1200 

1354 

1355 

1356 

1375 

1376 

1377 

1378 

1379 

1380 

1408 

1409 

1410 

1414 

1415 

1416 


undetectable faults: 


0 



EDA C Fault Simulation I scannable latches) 


I C s used: 


0103 

0104 
1608 


3203 

3204 
3208 


scanable latches, 
scanable latches, 
scanable latches, 


top row; NAND gates 
bottom row: NAND gates 
checkbit and syndrom 


81 ICs = 972 faults 


after inserting the mic ro s imulator chips connect following pins. 

0104 / 13 to 3208 / 8 

1608 / 13 to 1109 / 13 


faults not used: 0 


undetectable faults: 3 


IC: 3203 / 14 fault number: 379 

3203 / 16 381 

3203 / 19 383 
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EDAC Fault Simulation (EDAC logic) 


initial seed (hex): ff ff ff ff aa 

good machine signature (hex): b6 84 66 a3 01 32 

cycles completed: 10 


total number of faults: 1464 

number of faults not used: 13 

number of undetectable faults: 7 

number of detectable faults: 1444 

number of faults not detected: 154 

number of faults detected: 1290 

fault coverage: 89.3% 


Spaceborne, Inc. Date: 


Stuc k-at 


Apr i 1 7 , 1989 
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ED AC Fault Simulation ( EDAC logic) 


Stuck-at 


initial seed (hex): ff ff ff ff aa 

good machine signature (hex): 59 06 cf 09 03 5a 

cycles completed: 20 


total number of faults: 1464 

number of faults not used: 13 

number of undetectable faults: 7 

number of detectable faults: 1444 

number of faults not detected: 70 

number of faults detected: 1374 

fault coverage: 95. 2X 


Spaceborne, Inc. 


Date: April 7, 1989 
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EDAC Fault Simulation ( EDAC logic) 


initial seed (hex): ff aa 

good machine signature (hex): b6 e4 48 85 03 4e 

cycles completed: 100 


total number of faults: 1464 

number of faults not used: 13 

number of undetectable faults: 7 

number of detectable faults: 1444 

number of faults not detected: 20 

number of faults detected: 1424 

fault coverage: 98. 


Spaceborne , Inc . 


Date : 


S t uc k- at 


April 7 , 1989 
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EDAC Fault Simulation ( EDAC logic) 


Stuck-at 


initial seed (hex): ff ft ff ff aa 

good machine signature (hex): 46 26 94 lc 00 lb 

cycles completed: 300 

total number of faults: 1464 

number of faults not used: 13 

number of undetectable faults: 7 

number of detectable faults: 1444 

number of faults not detected: 2 

number of faults detected: 1442 

fault coverage: 99. 9X 


Spaceborne, Inc. 


Date: April 7 
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, 1989 


EDAC Fault Simulation ( EDAC logic) 


Stuck- at 


initial seed (hex): ff ff ff 

good machine signature (hex): 39 28 00 dl 

cycles completed: 400 


total number of faults: 1464 

number of faults not used: 13 

number of undetectable faults: 7 

number of detectable faults: 1444 

number of faults not detected: 0 

number of faults detected: 1444 

fault coverage: 100. OX 


aa 

03 5b 


Spaceborne, Inc. 


Date : April 7 , 1989 



EDAC Fault Simulation ( scannable latches) 


Stuck-at 


initial seed (hex); ft ^ ^ 

^ood machine signature { hex I : 06 6d ce d9 03 72 

cycles completed: 2 


total number of faults: 

number of faults not used: 
number of undetectable faults: 

number of detectable faults: 

number of faults not detected: 
number of faults detected: 

fault coverage: 



29 

940 


97.0% 


Spaceborne , Inc . 


Date: April 12 ► 1989 
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EDAC Fault Simulation ( scannable latches) 


Stuck-at 


initial seed (hex): ff ff ft 

good machine signature (hex): 3b dT e3 3c 03 0a 

cycles completed: \ 


total number of faults: 


972 


number of faults not used: 
number of undetectable faults: 

number of detectable faults: 


number of faults not detected: 
number of faults detected: 


fault coverage: 


97 . 3% 


Spaceborne, Inc. 


Date: April 12, 1989 
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EDAC Fault Simulation ( scannable latches) 


initial seed (hex): ft ft ^ ^ 

good machine signature (hex): 06 9e 48 52 00 07 

cycles completed: 6 


total number of faults: 


972 


number of faults not used: 0 

number of undetectable faults: 3 

number of detectable faults: 969 

number of faults not detected: 0 

number of faults detected: 969 


fault coverage: 


100 . 0 % 


Spaceborne, Inc. 


Date: April 


Stuck-at 


1 2 , 1989 
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EDAC Fault Simulation { EDAC logic} 


S tuc k- open 


initial seed (hex): f f ff ff ff aa 

good machine signature (hex): b6 84 66 a3 01 32 

cycles completed: 10 


total number of faults: 1464 

number of faults not used: 19 

number of undetectable faults: 0 

number of detectable faults: 1445 

number of faults not detected: 373 

number of faults detected; 1072 

fault coverage: 74. 2X 


Spaceborne, Inc. 


Date: September 1, 1989 
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EDAC Fault Simulation ( EDAC logic) 


Stuck-open 


initial seed (hex): f ^ ^ ^ ^ ^ aa 

good machine signature (hex): b6 e4 48 85 03 4e 

cycles completed: 100 


total number of faults: 

1464 

number of 
number of 

faults not used: 
undetectable faults: 

19 

0 

number of 

detectable faults: 

1445 

number of 
number of 

faults not detected: 
faults detected: 

100 

1345 

fault coverage: 

93 


Spaceborne , Inc . 


Date: September 7 
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, 1989 


EDAC Fault Simulation ( EDAC logic) 


S tuc k-open 


initial seed (hex): ft tt ft aa 

good machine signature (hex): 39 28 00 dl 03 5b 

cycles completed: 400 


total number of fault 

number of faults not 
number of undetectabl 

number of detectable 


s : 

1464 

used : 

19 

e faults: 

0 

faults: 

1445 


number of faults not detected: 
number of faults detected: 


75 

1370 


fault coverage: 


94.8% 


Spaceborne, Inc. 


Date: September 7, 1989 


D-50 

194 


EDAC Fault Simulation { EDAC logic) 


Stuck-open 


initial seed (hex): ft ft ft a * 

good machine signature (hex): 87 5f 83 6b 03 5a 

cycles completed: 1000 


total number of faults: 


1464 


number of faults not used: 
number of undetectable faults: 

number of detectable faults: 


number of faults not detected: 
number of faults detected: 


69 

1376 


fault coverage: 


95*2% 


Spaceborne, Inc. 


Date: September 7, 1989 


EDAC Fault Simulation ( EDAC logic) 


Stuck-open 


initial seed (hex): ^ ^ aft 

good machine signature (hex): 3e 84 ec 85 00 44 

cycles completed: 10000 


total number of faults: 


1464 


number of faults not used: 19 

number of undetectable faults: 0 

number of detectable faults: 1445 

number of faults not detected: 40 

number of faults detected: 1405 


fault coverage: 


97 .2% 


Spaceborne, Inc. 


Date: September 7, 1989 
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EDAC Fault Simulation ( EDAC logic) 


Stack-open 


initial seed (hex): ft ft ft aa 

good machine signature (hex): 3c 2d le 50 00 11 

cycles completed: 100000 


total number of faults: 1464 

number of faults not used: 19 

number of undetectable faults: 0 

number of detectable faults: 1445 

number of faults not detected: 34 

number of faults detected: 1411 

fault coverage: 97.6 


Spaceborne, Inc. Date: September 7, 1989 
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APPENDIX E: 


SILICON BREADBOARD 


E.1 Logic Diagram of Silicon Breadboard 

E.1.1 Map of Fault Simulator Breadboard 


E . 1 . 2 

e - gure 1 . . 

E . 1 . 3 

Figure 2 . . 

E. 1 .4 

Figure 3 . . 

E . 1 . 5 

R i gure 4 . . 

E . 1 . 5 

Figure 5 . . 

E. 1 . 7 

Figure 6 . . 

E. 1 . S 

Figure 7 . . 

E . 1 . 9 

F ■ gure 9 . . 

E . 1 . 1 0 

Figure 9 . 

E. 1 . 1 1 

Figure 10 

E . 1 . 1 2 

Figure 11 

E . 1 . 1 3 

Figure 12 

E . 1 . 1 4 

Figure 13 

E. 1 . 1 5 

Figure 14 

E. 1 . 16 

Figure 15 

E. 1 . 17 

Figure 16 

E.1 .18 

Figure, 1 7 


E 
E 
E 

E . 1 . 22 Figure 21 
E. 1 . 23 Figure 22 
E. 1 .24 Figure 23 
E. 1 . 25 Figure 24 



E-2 
E-3 
E-4 
E-t 
E-6 
,E-7 
. E-8 
. E-9 
. E-10 
. E-1 1 
. E-1 2 
.E-1 3 
.E-1 4 
.E-1 5 
.E-1 6 
.E-1 7 
. E- 1 8 
.E-1 9 
. E-20 
, .E-21 
. .E-22 
. . E-23 
. .E-24 
. . E-25 
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39 
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E . 1 . 53 

Figure 

52 . . 

E. 1 .54 

Figure 

53 . . 

E. 1 . 55 
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E. 1 . 56 

Figure 
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58 . 
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F igure 10 
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Figure 13 
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Fi<yure 14 




E-16 

216 


Figure IS 
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Figure 29 



E-31 

231 


Fiqure 




E-32 

232 









E-34 

234 


ee 




E-36 

236 


E92 






E93 





Figure 37 



E-39 

239 




E-40 

240 


Fiqure 





E-41 

241 


F iqure 



E-42 

242 


Figure 41 
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Figure 42 
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Figure 43 
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Fiqure 44 
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Figure 4S 
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Figure 46 
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Figure 47 





I 






Figure 49 

















E-52 

252 


F idure SI 














E-53 

253 


Figure S2 














E-54 

254 


















E-55 

255 


Fiqure &4 






























Figure 











E-58 

258 


Figure B7 
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ERROR DETECTION AND CORRECTION UNIT WITH BUILT-IN SELF 
TEST CAPABILITY FOR SPACECRAFT APPLICATIONS 

NAS7-1&28 

PART 4 


APPENDIX F: PROGRAM LISTINGS 

F.1 Design Verification 


F. 1 . 1 
F . 1 .2 

CRAP Z'"' • D ta 

mHrm Tccf 

F- 1 

fcUA^ . U . na 

PT-TEST . C : 

ED - T ES i . C ; 
EC-TEST .0 : 

Dar-Tl-v T roo TA?f 

F- 1 3 

C r r rt r~ !"*■ zOv ^ T~ 2 O t" . 

F-24 

F . ’ . 4 

trrur otr lcl- lj i 

Error Corrector Test 

F - 2 9 


F.2 c au1t Simulation 

F.2.1 FAULT. C: Combinational Logic 
F.2. 2 FAULT 1.C: Scannable Latches. 
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/* 

File: EDAC . C 

Date: March 22, 1989 

This prog ram is designed to work with our EDAC design and with two 
commercial EDAC chips (i.e., SN 74ALS632 from Texas Instruments 
and IDT 49C460 from Integrated Device Technology). The program 
enables you to write any data to the EDAC and to read the response 
from the EDAC. It also allows you to inject faults into the written 
data to determine the circuits behavier in regard to faulty data. 
Last, but not least, the program has a feature that enables you to 
test the EDAC automatically (Function key F8-Test ) . 

*/ 


tinclude <stdio.h> 
#include <graph.h> 
^include <conio.h> 
^include <time.h> 
#include <stdlib.h> 

const long black=0; 
const long blue=l; 
const long green=2; 
const long cyan=3; 
const long red=4 ; 
const long magenta=5; 
const long w h i t e = 7 ; 
const long yellow=14; 
const long bnght = 15; 

const false=0; 
c onst t rue = 1 ; 


char *line=" 

M m 

char buf f er( 255 ] 
char *text [ 4 ] = { 11 


M Spaceborne_EDAC" , "TI-EDAC M , "IDT-EDAC M } ; 


int control 1 *0x00 ; 
int contro!2=0xE7 ; 
int wr i te_mode*0xA7 ; 
int read_mode=0xE7 ; 
int CLK_A*0x08; 
int CLK_B*0xl0; 

int mode*3; * 

int byte[ 4 ] , data[ 4 ] , goodbyte [ 4 ) , goodcb , check, cb 5 ayndr , error , multerror , cbit 

int «rror_bit ,««_bit , fdo ,control_in, looping ,error_count , ti ; 
int sing le , doubl , endloop ; 
chm£r binbyts [ 8 ] ; 
inijt f inish*0 ; 

1 account; 

in^fc»ar_of _2 ( int x ) ; 

main( ) 

{ 

int i i j i key , key 1 ; 
t ime_t start , stop; 
cb=0 ; 

device_screen( ) ; 
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edac_3creen( ) ; 
init ial ize { ) ; 

byte[ 0 ] =byte[ 1 ] =byte[ 2 ] =byte[ 3 1=0; 

di9play_data_wr 1 te ( ); 

wr i te_al 1 ( ) ; 

d i s p 1 ay_mode ( ); 

c b = chec k ; 

display_cb( 9 , cb ) ; 

display_error ( ) ; 

do 

{ 

if ( kbhi t { ) ) 

{ 

key=getch( ) ; 
i f ( key= = 0 ) 

{ 

key=getch< ) ; 
switch ( key ) 

( 

case 59: 

wr i t e_al 1 1 ) ; 
display_mode ( ) ; 
clr_data< 12); 
cb=check ; 
display_cb( 9 , cb ) ; 
di splay_error { 16,51; 
break ; 
case 60: 

read_al 1 ( ) ; 
display_mode l ); 
display_data_read( ) ; 
display_cb< 12 , syndr ) ; 
di splay_e rror ( 16,5); 
break ; 
case 6 1 : 

for ( i = 0 ; i< = 3 ; i + + ) 

{ 

for ( j=0; j<=7; j++) 

byte[ i ) =Power_of_2{ j ) ; 
display_data_write( ) ; 
wr i te_al 1 ( ) ; 
display_mode ( ) ; 
clr_data( 12 ) ; 
cb=check; 
d isplay_cb< 9 , cb > ; 
display_error ( 16,5); 
getch{ ) ; 
byte [ i ) =0 ; 

} 

> 

break; 

* case 62: 

data_input( ) ; 
display_data_write< 10,1); 
break ; 
case 63: 

checkbit_input ( ) ; 
dlsplay_cb( 9 , cb ) ; 

break; 
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case 64 : 

wri te^err ( ) ; 

wr i te_out ( ) ; 

write_in< ) ; 

read_in( ) ; 

d i splay_mode { } ; 

d i spl ay_da t a_read ( ); 

d isplay_cb ( 12 , syndr ) ; 

display_error ( 16,5); 

do 

outpl 773, contro 1 2 ! CLK_B ) ; 

ou t p { 773 ,control2 ) ; 
probe ( ) ; 

_settextposition( 24 , 1 ) ; 

_out text ( M B" ) ; 
read_in( ) ; 
d i splay_mode ( ) ; 
d 1 sp 1 ay__data_read { ) ; 

d 1 splay_cb ( 12, syndr) ; 
d i splay_e rror (16,5); 
ge tch ( ) ; 

outp( 773 ,control2 j CLK_A ) ; 
outp( 773 , cont rol2 ) ; 

/ *probe ( ) ; 

_settextpos i t ion( 24,1); 

_out text ( "A" ) ; 
read_in( ) ; 
display_mode ( ); 
d i splay__data_read ( ); 
display_cb( 12, syndr) ; 
d i splay_error ( 16,5); 
getch( ) ; */ 

} 

while ( ! kbhit ( ) ) ; 
break ; 
case 65; 
probe ( ) ; 
break; 
case 66: 

clr_l ines ( 11 , 24 , blue ) ; 
test_screen( } ; 
s ingle =doubl = true ; 
endloop=f alse ; 
do 

{ 

if ( kbhit ( ) ) 

{ 

key*getch ( ) ; 
if ( key= = 0 ) 

{ 

key=getch( ) ; 
if ( key*=59 ) 

{ 

timet fcst&rt ) ; 
srandt start ) ; 
count =error_ .count *0 ; 
loopingstrue; 
do 

{ 
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count + * 1 ; 

d i sp 1 av_count (15,5); 
for ( 1 = 0 ; i < =3 ; i* + ) 

byte[ i ] =goodbyte( i ] =rand{ ) &0xf f ; 

} 

display_data_wr ite ( ); 
wr 1 te_all ( ) ; 
cb=goodcb=check ; 
d isplay_cb{ 9 * cb ) ; 
no_error( ) ; 

if (single) single_error ( ) ; 
if (doubi) double_error ( ) ; 
display_error_count (15,50); 
if ( kbhit ( ) ) 

{ 

key=getch( ) ; 
i f I key==0 ) 

{ 

key=getch( ) ; 
if (key==67) 

{ 

looping* f al se ; 

} 

if ( key==69 ) 

{ 

looping=false ; 
endloop=true ; 

} 

} 

} 

} 

while (looping); 

} 

if { key==62 ) 

{ 

single* ! single ; 
display_test( 3 ) ; 

} 

if ( key* = 63 ) 

{ 

doubi* ! doubi ; 
display_test ( 3 ) ; 

> 

if (key*=68> 

{ 

endloop=true ; 
break ; 

} 

} 

} 

} 

while ( lendloop); 
edac_screen( ) ; 

byte [ 0 ] =by te [ 1 ] =byte ( 2 ] =byte[ 3 ] =0 ; 

di*play_data — wr i te ( ) ; 

di*play_mode{ ) ; 

wr i te_all ( ) ; 

cb*check ; 

di«play_cb( 9 , cb ) ; 


F-4 

270 


OWG!JV^L PAUtti & 

OF POOR QUALITY 


d isplay_e rror { ) ; 
break ; 
case 67 : 
do 

{ 

ou t p ( 7 7 3 , c on t ro 1 2 ! CLK_B ) ; 

out p ( 773,control2 ) ; 
outp( 773 ,control2 J CL K_A ) ; 
ou t p ( 773 ,control2 ) ; 

} 

while ( ! kbhi t ( ) ) ; 
getch ( ) ; 
break ; 
case 68: 
f inish=true ; 
break ; 

} 

) 

} 

} 

while ( ! finish ) ; 

_c learsc reen ( __GCLEARSCREEN ) ; 

T 


data_input {void} 

( 

int i ,x, y ; 

_setbkcolor ( cyan ) ; 

_set textcolor l blue ) ; 
for ( i = 18 ; i< =23 ; i + > ) 

_settextposi t ion( i , 5 ) ; 
_outtext ( M ) I 

} 

_set textpos it ion ( 1 9 , 6 ) ; 

sprint f ( buf fer Byte 0: ) 

_settextposition( 20,6 ) ; 
sprintf { buf f e r , " By te 1: ) 

_se ttextposit ion( 2 1 , 6 ) ; 

sprintf ( buf fer , ’’Byte 2: ) 

_settextpos it ion( 22,6); 
sprintf ( buf fer , "Byte 3: ’’ ) 

) 


outtextt buffer ) ; scanf C%x" , kbyte [ 0 ]) ; 
out text ( buf fer ) ; scanf ( M %x” , tbyte ( 1 ]) ; 
_outtext ( buf f er ) ; scanf ( ' %x , tbyte[2]), 
outtext ( buf f er ) ; scanf ( "%x” , tbyte [ 3 ] ) ; 


chec kb it_ inputt void ) 

{ 

int i ; 

_aetbkcoior( cyan ) ; 

_aottextcolor( blue ) ; 
for (i»20; i< *22 ; i++ > 

*- { 

_ set text posit ion( i , 40 ) ; 

_ outtext ( " '* * * 

_settextpomit ion( 21,40); 
sprintf (buffer,” Checkbits: ”); 

check*cb ; 

} 


outtextt buf fer ) ; scanf ( H %x" , tcb ) ; 


di»play_byte{ int x, int y, int dbyte ) 


C~ 
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{ 

int i , j ; 

_setbkcolor(blue) ; 

_settextcolor( yellow } ; 

__se t text pos i t ion ( x-1 , y+3 > ; 
sprintf ( buffer t ”X02x" , dbyte ) ; 

_out text (buffer ) ; 

_setbkcolor(white ) ; 

_settextcolor( black ) ; 
conv_byte_to_bin( dbyte ) ; 

J=0; 

for (i = 7; i> = 0; i - - > 

j ♦= sprint f ( buffer+j , 'Xd , b inbyte ( i] ) ; 

} 

_settextposition{x,y) ; 

_outtext ( buffer ) ; 

} 

d i splav_cb < int x, int dbyte ) 

{ 

int i t j ; 

_setbkcolor( blue ) ; 

_settextcolor< yellow) ; 
_settextposition(x-l ,63 ) ; 
sprintf { buffer , M X02x M ,dbyte } ; 

_outtext ( buf f er ) ; 

_setbkcolor( white ) ; 

_set textcolor ( black ) ; 
conv_by te_to_bin( dbyte ) ; 
j = 0; 

for ( i = 6 ; i > = 0 ; i-- ) 

j + ssprintf( buf fer + j , ‘ Xd” , binbyte[ i ] ) ; 

} 

_settextposit ion( x , 60 ) ; 

_out text (buffer ) ; 

} 

d i splay_data_wr ite ( void ) 

{ 

int i,j; 
int x,y; 
x = 9 ; 

for ( j-0 ; j<*3 ; J + + ) 

{ 

y*5+ j*9 ; 

di*play_byte( x , y » byte[ 3- j ] ) ; 

) 

d ti§ t»y d>t«_r»«d| void ) 

{ 

int J; 
int x,y; 
x = 12 ; 

for ( j=0 ; j<*3; j + +> 

{ 

y=5+ j*9 ; 

display_byte(x,y,data[ 3-j ) ) ; 
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} 


} 


display_error ( void ) 

{ 

_setbkcoior( white) ; 

_settextcolor( red) ; 

_sett ext position! 15, GO ) ; 

sprint f ( buffer, "%d H , ! error_bit ) ; 

_out text ( buf f er ) ; 

_settextposition( 15,70); 

spr i nt f ( bu f f e r , " %d " t ! me_b it); 

_out t ex t ( buffer ) ; 

} 

d i splay_mode (void) 

{ 

char *modus; 

if ( control2==writ e_mode ) 
modus= ” WRITE " ; 
else 

modus=" READ " ; 

_setbkcolor( white ) ; 

_set textcolor ( red ) ; 
_settextposition< 15, 5 ) ; 

_out text ( modus ) ; 

} 

d i splay_count ( int x, int y) 

{ 

_settextcolor( black) ; 

_setbkcolor( white) ; 

_settextposi tion( x , y ) ; 

spr int f ( buf fer , "X61d" .count ) ; 

_out text ( buf f er ) ; 

} 

d i splay_e r ror_count ( int x, int y) 

{ 

_se tt ex tco lor ( black ) ; 

_ setbkcolori white ) ; 

_settextposit ion( x , y ) ; 

spr i nt f ( buffer, ”%5d" ,error_count ) ; 

_outtext ( buffer ) ; 

} 

display_te»t ( int x) 

{ 

^*ettextcolor( white ) ; 

_»*tbkcolor ( blue ) ; 
*^iattextpoeition(x,5 ) ; 

"••Uttext( "Testing for: 
_settextcolor ( black ) ; 

_setbkcolor( white ) ; 

_ set text posit ion( x , 20 ) ; 

_outtext( " No M ) ; 
if (single) 

{ 

_settextcolor(black) ; 
setbkcolort white ) ; 


Errors” ) ; 
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_settextposition(x,26) ; 
_out text ( ” Single " ) ; 

} 

else 

{ 

_setbkcolor( blue ) ; 
_settextposition(x,26) ; 
_outtext ( *' " ) ? 

} 

i f ( doubl ) 

{ 

_settextcolor ( black ) ; 
_se tbkcolor ( white ) ; 

_ settextpositionl x , 36 ) ; 
_outtext( " Double ); 

} 

else 

( 

_setbkcolor( blue } ; 
_settextposit ion( x , 36 ) ; 
_out text i n " ) I 

} 


display_probe( int probel , int probe 2 ) 

{ 

int i , j ; 

char *field= M 1 

_setbkcolor( white) ; 

for ( i = 17 ; i <=23 ; i + + ) 

_settextposit ion( i , 50 ) ; 

_outtext ( field) ; 

> 

_settextcolor( black) ; 

_settextposition( 19 , 50 ) ; 

_outtext(" 12345678 ); 
_settextposition( 22 , 50 ) ; 

_out text ( M 9 10 11 12 13 14 15 16 M ) ; 
conv_byte_to_bin( probel ) ; 

__settextcolor ( red) ; 

7 * 0 ; 

for (i» 0 ;i<* 7 ;i*+> 

j+asprintf ( buffer+j , " Xd " , binbytet i ] ) ; 

} 

_settextpoeition( 18 , 51 ); 

_outtext< buffer ) ; 
conv_byte_to_bin( probe 2 ) ; 

J«0; 

for ( 1*0 ; i<*7 ; ) 

j+««printf( buffer* j , " Xd ’ , binbytel i ] ) ; 

_settextpoeition( 21 , 51 ); 

_outtext( buffer ) ; 

} 


initialize! void ) 
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/* initializes the EDAC */ 

{ 

i n t i ; 

outpt 772, cont roll ) ; 
outpt 773,control2 ) ; 
mode = 3 ; 

out p ( 7 74 , mode I ; 

for ( i = 0; i <3000 ; i + +) 

{ 

outpl 772, cont roll ) ; 

outp ( 7 7 2 , cont ro 1 1 ! 0x40); 

} 

mode=0 ; 

outpl 7 74 , mode } ; 

} 

write _a lit void ) 

{ 

int wait; 

con trol2=wr i te_mode ; 

outpt 773, control2 4 OxFE ) ; 

outpt 772, cont roll ! 0x02); 

outpt 772 , control 1 ) ; 

outpt 788 , byte [ 0 ] ) ; 

outpt 7 89, byte [ 1 ) ) ; 

outpt 790,byte[2] ) ; 

outpt 791 ,byte[ 3] ) ; 

outpt 772 , controll [ 0x01); 

outpt 772, cont roll ) ; 

outpt 773, control2 4 OxFA); 

outpt 772 , control 1 1 0x38); 

outpt 772 , controll ) ; 

outp (770,0); 

chec k= inp t 7 85 ) 4 0x7f; 

outp (768,0); 

cont ro l_i n = inp t 769 ) ; 

me_bi t= ( control_in 41); 

error^bi t= t contro l_in 4 2 ) / 2 ; 

ou t p t 7 7 3 , cont ro 1 2 ) ; 

} 

read_all ( void ) 

{ 

control2=read_mode ; 
outpt 773 ,control2 4 0x7E); 
outpt 772, controll i 0x02); 
outpt 7 72 , controll ) ; 
outpt 788 , byte ( 0 ] ) ; 
outpt 789 »bytel 1 ] ) ; 
outpt 790 , byte{ 2 ] ) ; 
outpt 791 , byte[ 3 ] ) ; 
outpt 779, cb) ; 

outpt 772,controll ! 0x01); 
if (ti) 

outpt 772 , controll ! 0x3d); 

outpt 772, controll J 0x01); 
outpt 773 , contro 12 ) ; 
outpt 773 ,contro!2 * 0xF9 ) ; 
outpt 787,0 ); 


/* set port 772 to 0 */ 
/* set port 773 to EThex */ 
/* set microsimulator to */ 
/* mode 3 */ 


/* shift in 0s */ 


/* set microsimulator to */ 
/* mode 0 


/* output enable data */ 

/* latch R/W signal */ 

/* write databyte 0 */ 

/* 1 */ 

/* 2 */ 

/* 3 */ 

/* latch data into data */ 

/* input registers */ 

/* output enable checkbits */ 

/* latch CB, Error into data */ 
/* output registers */ 

/* latch CB/SY into interface */ 
/* read checkbit */ 

/* latch Error into interface */ 
/* read error signals */ 

/* MULT ERROR */ 

/* ERROR */ 

/* disable output */ 


/* enable output data, cb ♦/ 
/* latch R/W signal */ 

/* write databyte 0 */ 
/* 1 */ 
/• 2 •/ 
/* 3 */ 
/* write checkbit */ 
/* latch in data, cb */ 


/* latch datA, cb, error */ 

/» into output register */ 

/* disable output */ 

/* output enable data, cb */ 

/* latch data into interface */ 
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outp< 7 70,0); 
data[ 0 ] = inp < 794 ) ; 
data[ 1 ] =inp( 795 ) ; 
data! 2 ] = inp( 796 ) ; 
data [ 3 1 = inp ( 7 97 ) ; 
syndr=inp( 785 ) ; 
outp( 768,0 ) ; 
controi_in= inp( 769 ) ; 
outpl 772,controil I ; 

} 

else 

{ 

outp( 772,controll ) ; 

outp( 773 , cont rol2 ) ; 

ou t p ( 7 7 3 , cont ro 1 2 4 0xF9 ) ; 

outpl 772, cont roll ! 0x3c); 

outpl 772,controll ) ; 

outpl 787 , 0 ) ; 

outpl 7 70,0) ; 

data( 0 ] = inpl 794 ) ; 

data[ 1 j - inpl 795 ) ; 

data [ 2 ] =inp( 796 ) ; 

dataj 3 ] = inpl 797 ) ; 

syndr=inp( 785 ) ; 

outp ( 7 68 , 0 ) ; 

control_in=inp< 769) ; 

} 

me_bit=lcontrol - in 41); 
e r ror_b i t - ( cont ro 1 _ i n 4 2)/2; 
outpl 7 7 3, control 2 ) ; 

> 


/* 

latch 

cb into 

interface 

*/ 

/* 

read 

databyte 

0 

*/ 

/* 



1 

*1 

/* 



2 

*/ 

/* 



3 

♦ / 

/* 

read 

syndrom 


*/ 

/* 

latch 

, error into IF 

*/ 

/* 

read 

error sii 

?nals 

*/ 


/* disable output */ 

/* output enable data, cb */ 

/* latch data, cb, error */ 

/* into output register */ 

/* latch data into interface */ 
/* latch cb into interface */ 

/* read databyte 0 */ 

/* 1 */ 

/* 2 */ 

/* 3 */ 

/* read syndrom */ 

/* latch error into IF */ 

/* read error signals */ 


/* MULT ERROR •/ 
/* ERROR */ 
/* disable output */ 


wr ite_out ( void ) 

{ 

control 2=wr ite_roode ; 
outpl 773 ,contro!2 k OxFE ) ; 
outpl 772, controll ! 0x02); 
outpl 772 , controll ) ; 
outpl 788 , 0 ) ; 
outpl 789,0); 
outpl 790,0); 
outpl 791,0); 

outpl 772, controll 1 0x01); 
outpl 772 , controll ) ; 
outpl 772, controll ! OxOC ) ; 
outpl 772 .controll ) ; 
outpl 773 .control 2 ) ; 

h 



/* 

output enable data 


1* 

latch R/W signal 

/* 

write 

databyte 0 */ 

/* 


1 */ 

/* 


2 */ 

/* 


3 */ 


/• 

latch data into data 


/* input registers */ 

/* latch CB, data into data */ 
/* output registers */ 

/* disable output */ 


wrf%^_srr( void) 

{ 

control2*r«ad_aode ; 
outpl 773 , contro!2 k 
outpl 772 , controll ! 
outpl 772 , controll ) ; 
outpl 788 , 0 ) ; 
outpl 789,0 ) ; 


0x7E ) ; 
0x02); 


/* enable output data, cb */ 
/* latch R/W signal */ 

/* write databyte 0 */ 

/* 1 •/ 
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outp< 790,0); /* 

outpi 791,0); I* 

outp{ 77 9 , Oxf f ) ; 

outp ( 7 7 2 , cont ro 1 1 ! 0x01); 

outpi 772, controll ) *, 

outp ( 7 72 , control 1 ! 0x30); 

outp( 772,controil ) ; 

outpi 773,control2 ) ; 

) 


2 */ 

3 */ 

/* write checkbit */ 

/* latch in data, cb */ 

/* latch data, cb, error */ 

/* into output register */ 

/* disable output */ 


wr i te_in ( vo id ) 

{ 

cont rol 2 =wr i te_mode ; 

outpi 773 ,control2 k 0x7E); 
outpi 772 , controll | 0x02); 

outpi 772,controll ) ; 
outpi 788,0) ; 
outpi 789,0); 
outpi 790,0 ) ; 

ou tp ( 7 9 1 , 0 ) ; 

outpi 779,0) ; 

outpi 772 , controll I 0x01); 
outpi 772, cont roll ) ; 
outpi 773, cont rol 2 > ; 

) 



/* 

output enable data 

*/ 


/* 

latch R/W signal 


*/ 

/* 

write 

databyte 0 

*/ 


/* 


1 

*/ 


/* 


2 

*/ 


/* 


3 

*/ 



/* i 

write checkbit 


V 


/* 

latch data into 

data 

*/ 


/* 

input registers 


*/ 


/* 

disable output 


*/ 


read_int void ) 

{ 

outpi 773 ,control2 k 0xF9); 

outpi 787 ,0 ) ; 

outpi 7 70,0) ; 

data [ 0 ] =inp{ 794); 

data( 1 ] s inp i 795); 

data[ 2 ] =inpi 796); 

data(3] = inp( 797 ); 

syndr=inp{ 785 ) ; 

outpi 7 68,0) ; 

cont rol_in=inpi 769 ) ; 

me_bit= ( control_in 41); 

error_bit = i control_in 4 2)/2; 

outpi 773 , cont rol 2 ) ; 

} 


/* output enable data, cb */ 

/* latch data into interface */ 
/* latch cb into interface */ 


/* read databyte 0 */ 
/* 1 */ 
/* 2 */ 
/* 3 */ 
/* read syndroe */ 
/* latch error into IF */ 
/* read error signals */ 
/* MULT ERROR */ 
/* ERROR */ 
/* disable output */ 


probe ( void ) 

{ 

int probel , probe2 ; 
outpi 768,0 ) ; 
probel* inp i 769 ) ; 
probe2*inp( 771 ) ; 
dl»play_probe i probe 1 , probe 2 ) ; 

> 

conv_byte_to_bin( int byte) 

{ 

int i; 

for i i = 0 ; i<8 ; i + + ) 

binbyte [ i 1 • ( byte >> i) 4 1; 

} 
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} 


Power_o f _2 ( int x) 

{ 

i n t i ; 

1 n t pow2 = 1 ; 

for (i=0;i<x;i++) 

{ 

pow 2 * = 2 ; 

} 

return pow2 ; 

} 

no_e rror (void) 

{ 

int i ; 

read_al 1 1 ) ; 

forli=0;i<=3;i++) 

if { goodbyte( i ] ! =data[ i 1 ) 

{ 

error_count+=l ; 

} 

if (me_bit==0 1! error_bit==0 ) 

( 

er ror_count+= 1 ; 

} 


single_error ( void ) 

{ 

int i , j ; 

fori i=0 ; i<=6 ; i + + ) 

{ 

cb* =Power_of_2 ( i ) ; 
test_single( ) ; 

} 

fori j = 0 ; j< = 3 ; j++ ) 

{ 

fori i=0 ; i< = 7 ; it-*- ) 

{ 

byte [ j ] * =Power_of_2 1 i ) ; 
test_single( ) ; 

} 

) 

} 

t«<pepilngle( void) 

i; 

r«ed_all( ) ; 

for( i»0; i<*3 ; i++ ) 

if ( goodbyte[ i ] ! =data[ i ] ) 

{ 

error_count+*l ; 

} 

} 
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erro r_b 1 1 ! = 0 ) 


i f ( me_bi t = = 0 

{ 

er ror_count + = 1 ; 

} 

restore_datal ) ; 

} 


double_error( void ) 

{ 

i n t i i j i k , 1 ; 
f o r ( i =0 ; i < =6 ; i + + ) 

{ 

f or ( k=i + l ; k< =6 ; k + + ) 

c b" =Power_o f — 2 ( i ) ! Powe r_o f _2 ( k > ; 

read_al 1 ( } ; 

if ( me_bit ! =0 !', error_bit ! =0 ) 

{ 

e r ror_count + = 1 ; 

} 

restore_data( ) ; 

} 

for( 1=0;1<=3;1++) 

{ 

fori k=0; k< = 7 ; k++ ) 

{ 

cb* =Power_of_2 1 i ) ; 
byte[ 1 ] * =Power_of_2 1 k ) ; 
read_all < ) ; 

if ( me_bit ! =0 !! er ror_bit ! =0 ) 

{ 

error_count+= 1 ; 

} 

restore_data( ) ; 

} 


} 

fort j = 0; j < = 3 ; j + +) 

{ 

fori i=0 ; i< = 7 ; i + + ) 

{ 

fori k=i + l ; k< = 7 ; k+ + I 

byte[ j ]~=Power_of_2< i > ; 
byte [ j ] "*Power_o f _2 1 k ) ; 
read_all ( ) ; 

if (ae_bit!»0 ! error_bit ! =0 ) 

{ 

error_count*= 1 ; 

- > 

■*. reetore_data( ); 

Jy } 

forU«j*l;l<*3;l*+) 

{ 

for 1 k=0 ; k< = 7 ; k++ ) 

{ 

bytel j ] "=Power_of_2( i ) ; 
bvte f 1 1 * =Power _of_2 ( k ) ; 


read_ail ( ) ; 

if (ae_bit!s0 1! error_bit ! =0 ) 
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{ 

er ro r — c ount + = 1 ; 

} 

restore_data( ) ; 

} 


} 

} 

restore_data( void ) 

{ 

i n t i ; 

fort 1 = 0 ; i< = 3 ; i + + > 

{ 

bvte [ i } = good by te [ i I ; 

cb=qoodcb; 

} 

devicc_3creen( void) 

{ 

int posit ion , not_end » key ; 

_settextcolor( white) ; 

_se t bkcoior ( black ) ; 

c learscreenl _GCLEARSCREEN ) ; 

_settextposit ion! 10 , 20 ) ; t< 

_outtext( "Error Detection and Correction >; 
_settext position! 15 , 20 ) ; 

_outtext( "Select Device:”); 

posit ion= 1 ; 

invert ( 1 ) ; 

normal ( 2 ) ; 

normal { 3 ) ; 

not_end=t rue ; 

do 

{ 

if ( kbhit ( ) ) 

{ 

key=getch( ) ; 
if ( key = = 1 3 ) 

if ( posit ion==2 ) ti=true; else tiafalse; 
not_end»false ; 

} 

if (keyaaO) 

{ 

key*getch( ) ; 
switch (key) 

{ 

* case 72: 

if (position>l) 

{ 

normal ( position ) ; 
pos it ion-= 1 ; 
invert! position) ; 

} 

break ; 
case 80: 

if (position<3) 
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{ 

normal(posLtion) ; 
pos 1 1 ion+ = 1 ; 
invert! position) ; 
} 

break ; 


} 

} 

} 

} 

while I not_end ) ; 

} 

normal ( i n t pos ) 

( 

_se ttextcolort white ) ; 
_setbkcolor( black) ; 
_settextpositionl 1 4 + pos , -10 ) ; 
_out t ex t { text [ pos ] ) ; 

} 


i nvert ( int pos ) 

{ 

_settextco lor ( black ) ; 

_se t bkco 1 or { wh i t e ) ; 
_settextposit ion( 14 + pos , 40 ) ; 
_ou t text ( text [pos] ) ; 

} 


edac_screen( ) 

{ 

int ij; 
char *titel=" 


char *menu= 

FlO-Exi t " ; 

_wrapon( __GWRAP0FF ) ; 
_settextcolor( black ) ; 

_set bkco lor ( black ) ; 

c 1 e ar sc reen ( __GC LEARSCREEN ) > 
_se t bkco lor ( green) ; 
_settextposition( 1,1); 
_outtext( titel ) ; 

_settextposi t ion { 25,1); 
_outtext ( menu ) ; 

_setbkcolor( blue ) ; 
for ( i * 2 ; i < * 2 4 ; i++> 

{ 

_settextpoeition( i , 1 ) ; 
_outtext( line ) ; 

> 

*_pettextcolor ( yellow ) ; 
_jMttext position! 6,5); 

— out text ( M Byte 3 Byte 2 
~setbkcolor( white ) ; 
for C j *0 ; j<*l ; J + >) 

{ 

for ( i-0 ; i<=3; i++) 


EDAC - Error Detection and Correction Unit 
FI -Write F2-Read F4-Data F5-Checkbits F7-Probe F8-Tes 


Byte 1 Byte 0 


Checkbits" ) 


settextpoaitionl 9+3* j , 5 + 9*i ) ; 
outtextC 
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} 

_se 1 1 extpo sition( 9 + 3 * j ,60 ) ; 

_out text ( ")i 

} 

_settextposition( 15,5 ) ; 

_ou t text l ” '' )i 

_settextposition( 15 ,60 ) ; 

_outtext ( ” " ) ; 

_settextposition( 15, 70 ) ; 

_out text ( ” ) ; 

_setbkcolor( blue ) ; 

_settext position! 8,45 ) ; 

__outtext( "data' 1 ) ; 

_settextpos i t i on ( 9,45 ) ; 

__oi.it text ( ’’written 1 ' ) ; 

_settext position! 11 ,45 ) ; 

_out text ! "data” ) ; 

__settext position! 12,45 ) ; 

_ou t text ( ” read” ) ; 

_settext position! 15 , 13 ) ; 

_outtext{ Mode”); 

__sett ext position! 15,52); 

_out text ( "Error: ” ) ; 

_settext position! 15,66) ; 

_outtext ! "ME : " ) ; 

} 

test_screen( ) 

char 'menu: " Fl-Start Fl-Sinsle F5-Double 

FlO-Exit 

single -doublet rue ; 

_settextcolor{ black) ; 

_setbkcolor ! green ) ; 

_set text posit ion! 2 5,1); 

_outtext ( menu ) ; 
display_test( 3 ) ; 

_setbkcolor{ blue ) ; 

_se t text co lor ! white ) ; 

_settextposit ion! 15,13) ; 

__outtext( ’’vectors” ) ; 

_settextposit ion! 15,56) ; 

_outtext ! "discrepancies” ) ; 
display_count ( 15,5); 
d i splay_error_count ! 15,50); 

) 

clr_data( int x) 

{ 

itkt 1 ; 

Mtbkcolor! blue ) ; 

text posit ion! * ^ ) ; 

~outtext(" 

_aettextposition! x-1 , 60 ) ; 

_outtext ( ” M ) ; 

_setbkcolor( white ) ; 
for ! i = 0 ; i< = 3; i + +) 

_settextposition( x , 5+9*i ) ; 
outtext ( " ’’ ) » 


F9 - S t op 
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} 

_set text posit ion( x , 60 ) ; 

_outtext ( " ) ; 

} 

cl r_l ines { int start, int stop, int color) 

/* clear lines from start to stop and set to color */ 

{ 

int i ; 

_ setbkcolort color ) ; 

for (i=start; i<=stop; i + + ) 

{ 

_settextposit ion( i , 1 ) ; 

_outtext ( line ) ; 

} 

} 
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File: PT-TEST.C 
Date: March 23, 1989 


/* 


*/ 


This program generates the test pattern for an exhaustive test of the 
parity networks. Each parity network (13 or 14 inputs) generates one 
checkbit. The test pattern are applied to the EDAC and the generated 
checkbits are read in and compared with the computed checkbits. 


$ include< stdio . h> 
tine lude< graph . h> 
# inc lude<conio . h> 
# inc lude< time . h> 

# inc lude<math , h> 


int input [ 7 ] [ 14 } = 

{0,3,4,6,9,10,12,15,17,19,20,24,28,99}. 

{0,2,3,5,7,9,11,13,16,19,21,22,25,29}, 

{1,2,4,5,8,10,11,14,17,20,21,23,26,30}, 

{0,2,6,7,8,12,13,14,17,18,22,23,27,31}, 

{1,3,4,5,6,7,8,15,16,18,24,25,26,27}, 

{1,9, 10,11, 12, 13, 14, 15,16,18, 28, 29 ,30,31}. 
{19,20,21,22.23,24,25,26,27,28,29,30,31,99}, 

} ; 


const long black=0; 
const long blue»l; 
const long green=2; 
const long red=4; 
const long white=7 ; 
const long yellow*14; 
const long bright=l5; 
const false=0; 
const trues- 1 ; 


time_t start, stop; 
int inputs , vector , k ; 
int CBcount*7 ; 
int controll=0; 
int cont rol2*0xE7 ; 
int wr i te_mode *0xA7 ; 
int read_aode*0xE7 ; 

int mode* 3 ; , . , 

int byte [ 4 ] ,data(4 ] , check , checkbit , cb , cbit ; 
int control^ in , trror. b i t , me_b i t , syndr ; 
char binbyte[8]; 


mmiMtU 

{ 

JoQl Power_of_ 2 { int x); 

i , key ,»aak, error , ges_error ; 
int bit( 14 ] ; 
error*false ; 
ges_error» false ; 
pt_screen( ) ; 
initialize! ) ; 
start_tiae( ) ; 


/* initialize screen 
/* initialize EDAC 
/* start timer 


*/ 

*/ 

*/ 
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/* 


*/ 


ma inloop : 

i ....... . number of chec kbit tested 

vector. . .number of vector applied 
k number of input to parity tree 

for (i=0; i<CBcount ; i++ ! 

if ( i = = 0 i = = 6 ) input s = 1 2 ; else inputs = l3; 

for (vector = 0; vector<Power_of_2( inputs+1 ) ; vector+ + ) 

^ byte [ 0 1 =by te [ 1 ] =byte[ 2 1 =byte( 3 ] =0 ; 
for (k=0; k<=inputs; k + +) 

mask = Power__o f_2 ( inputs-k) ; 
bi t [ k ] = ( vector 4 mask)/mask; 

} 

for i k=0 ; k<=inputs; k + + ) 

{ 

i f ( input [ i ] [ k 1 < 8 ) 

* byte [ 0 1 + = bit[ inputs-k )*< Power_o f_2 ( input [ i | [ k] ) ) ; 

if ( input( i 1 [k] >=8 it input [ i ] Ik 1 < 1 6 ) 

' byte [ 1 ] +=bit( inputs-k )*( Power_of_2( input [ i ] ( k)-8 ) ) ; 

if ( inputt i 1 ( k] >=16 it input [ i 1 ( k ] <24 ) 

byte[2] +=bit [ inputs-kl*( Power_of_2 ( input ( i ][ k ] -16 )) ; 
if ( input l i ] [ k | > =2 4 44 input [ i ][ k )< 32 ) 

* byte [ 3 1 ♦= bit [ inputs-k] *( Power_of_2 ( input ( i ][ k ]- 24 >) ; 

} 

_settext position! 10+ i , 50 ) ; 
printf ( "%5d" , vec tor+1 ) ; 
wr i te_all ( ) ; 
calculate_checkbi t ( ); 
read_all ( ) ; 
mask*Power_of_2 ( i ) ; 
chec kbit* ( check 4 mask)/mask; 
if (checkbit !* cbitl 
{ 

error* true ; 
ges_error=t rue ; 

} 

if { kbhit ( ) ) 

{ 

key*getch( ) ; 

Jr - key=getchl ) ; 

c ,, switch ( key ) 

{ 

case 67: goto finish; 
case 68: goto exit; 

} 

> 

_settextpos i tion( 10+ i , 20 ) ; 
if (error) printf ("Error”); e 


/* write data to EDAC */ 
/* calculate checkbit */ 
/* read data from EDAC */ 


/♦ compare checkbits */ 


/* Function key F9 */ 
/* Function key F10 */ 


printf ( H ok" ) ; 


F-19 

285 


ORIGINAL. P> 

OF POOR QUALifY 


error= false; 


} 

f inish : 

stop_t ime ( ) ; 

_settext position! 20 , 1 I ; 
i f t ges_error ) 

l 


/* stop timer 


*/ 


exit: 


printf { “Test failed! Errors found in Checkbits' ); 

} 

else 

printf ("Test completed successfully! No Errors detected ), 

> 

while ( ! kbh i t ( ) ) ; 

c learscreenl GC LE ARSC REEN ) ; 


/* wait for key 


*/ 


long Power_of_2( int x) 

/* procedure to calculate the power of c / 

{ 

int j ; 

long Pow2 * 1 ; 

for (j=0; j<x; j++) 

{ 

Pow2 * = 2 ; 

} 

return Pow2 ; 

} 


initialize 1 void ) 

/* initializes the EDAC */ 

{ 

int i ; 

outp( 7 72 , control 1 ) ; 
outp{ 773 , control 2 ) ; 
modes 3 ; 

outp ( 7 7 4, mode ) ; 

for ( i = 0 ; i<3000; i ♦ ♦ ) 

{ 

outp( 7 72 , controll ) ; 
outp( 772,controll ! 0x40); 
} 

mode=0 ; 

outp (774, mode ) ; 

} 

write_all ( void ) 

t. 

in* wait; 

^^Otttrol2 a wr ite_mode ; 

4 *tp( 773 , control 2 4 OxFE); 

OUtp( 772 , controll ! 0x02); 

outp( 7 72, controll } ; 

outp ( 788 , bytel 0 ] ) ; 

outp( 789 , bytel 1 ] ) ; 

outp ( 790 , byte[ 2 1 ) ; 

outpt 791 , bytel 3 ] ) ; 

outp( 772, controll ! 0x01); 

outp(772, con troll ); 


/* set port 772 to 0 
/* set port 773 to E7hex 
/* set microsimulator to 
/* mode 3 


*/ 

*/ 

*/ 

*/ 


/* shift in 0s 


/* set microsimulator to */ 
/* mode 0 


/* 


f* 

/* 

/* 

/* 

/* 


output 

enable data 

*/ 

latch 

R/W signal 

*/ 

write 

databyte 0 

*/ 


1 

*/ 


2 

*/ 


3 

*/ 

latch 

data into data 

*/ 

input 

registers 

*/ 
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outpl 7 73 , control2 k OxFA); 
outp ( 7 7 2 , control 1 1 0x38); 

outpl 772, controll ) ; 
outp (770,0); 
c hec i np ( 785 ) & 0x7f; 
on tp{ 768,0); 
control_in=inpl 769 ) ; 
me_bi t = l cont ro l_in kl ) ; 
e r ro r_b i t = ( cont ro l_i n k 2)/2; 
outp( 773 , control2 ) ; 

} 

read_a 1 1 ( vo id ) 

{ 

control 2 = read_mode ; 

ou t p ( 7 7 3 , c o nt rol 2 k 0x7E); 
outpl 772 , controll | 0x02); 

outp( 7 72 , control 1 ) ; 
outp{ 788 , byte [ 0 ] ) ; 
outpl 789 , byte [ 1 ] ) ; 
outp( 790 , byte [ 2 1); 
ou t p ( 791 , byte [ 3 ) ) ; 
outpl 779 , cb ) ; 

outpl 772, controll ! 0x01 ) ; 

outpl 772, con troll ) ; 

outpl 773 , control2 ) ; 

outp I 7 7 3 , cont ro 1 2 4 0\F9 ) ; 

outpl 772 .controll 1 0x3c ) ; 

outp(772, con troll ) ; 

outpl 7 87 , 0 ) ; 

outpl 770,0) ; 

data[ 0 ] =inp( 794 ) ; 

data[ 1 ] sinpl 795 ) ; 

data(2]*inp( 796 ) ; 

data[ 3 j=inp( 797 ) ; 

syndr=inp( 785 ) ; 

outpl 768,0); 

controlling inp I 7 69 ) ; 

me_bi t= ( control^in 41); 

error_bit= ( cont rol_in k 2)/2; 

outp(773,control2); 

} 


/* output enable checkbits */ 

/* latch CB, Error into data */ 
/* output registers */ 

/* latch CB/SY Into interface */ 
/* read checkbit */ 

/* latch Error into interface */ 
/* read error signals */ 

/* MULT ERROR */ 

/* ERROR */ 

/* disable output */ 


/* enable output data, cb */ 

/* latch R/W signal */ 

/* write databyte 0 */ 

/* 1 */ 

/* 2 «/ 

/* 3 */ 

/* write checkbit */ 

/* latch in data, cb */ 

/* disable output */ 

/* output enable data, cb */ 

/* latch data, cb, error */ 

/* into output register */ 

/* latch data into interface */ 
/* latch cb into interface */ 

/* read databyte 0 */ 

/* 1 */ 

/* 2 */ 

/* 3 */ 

/* read syndrom *f 

/* latch error into IF */ 

/* read error signals */ 

/* MULT ERROR */ 

/* ERROR */ 

/* disable output */ 


int calculate_checkbit { void ) 

/% procedure to calculate the checkbit 

( 

int cbyte , i , bit ; 

cbyte*byte [ 0 ] * byte ( 1 ] A byte [ 2 1 byte ( 3 ] ; 


cb it»0; 

tiY ( i*0 ; i<8; i++ ) 

4^ bit»< cbyte>> i )41 ; 
^ cbit"*bit; 

} 


} 


*/ 


start_t imel void ) 

/* starts timer and displays starttime */ 

{ 

char starttime 19]; 
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_st rt ime ( starttime ) ; 
t ime ( istart ) ; 

_settextposition( 23 t 12 ) ; 
pnntf ( "%s M , start time ) ; 

} 

s t op_t ime ( vo id ) 

/* stops timer and displays stoptime and testtime */ 

{ 

char stoptime [ 9 ] ; 
int sec , min , hour ; 
double x,y,n, times; 

_strtime( stoptime ) ; 
t ime ( is top ) ; 

_settextposition{ 23 ,35 > ; 

pr int f C'Xs” , stoptime ) ; 

x=( di f f t ime ( stop, start ) + . 5 )/60; 

sec = modf ( x , 4n ) *60 ; 

x = n / 6 0 ; 

m i n = modf ( x , &n ) * 60 ; 
x = n / 6 0 ; 

hour=mod f ( x , in ) * 6 0 ; 

_settextposition( 23,62 ) ; 

printf < M X02d:\02d:X02d” , hour , min , sec ) ; 

} 

pt_sc reen ( void ) 

/* initializes and displays screen */ 

l 

int line; 

_se t text co lor ( white ) ; 

_setbkcolor( blue ) ; 

__ c 1 ear sc reen ( _GCLEARSCREEN ) ; 

_settextposit ion( 3 , 10 ) ; „ 

outtext { ” EDAC - Error Detection and Correction Unit ); 
settextposition( 5 , 1 ) ; 

louttext ("Testing of the Parity Tree Network - exhaustive I , 
_settextposition(23,l ); 

_out text ( ’’Teststart : " ) ; 

_settextposition(23,25 ) ; 

^outtext ( "Teststop: " 1 ; 

_settextposit ionl 23,50) ; 

^outtext ( "Testtime ; 

_se tbkcolor ( green) ; 

_settextcolor( black) ; 

_settextposit ion( 25,1); 

_outtext ( H 
top FlO-Exit "); 

_s«ttextcolor{ yellow ) ; 

~*«tbkcolor( blue ) ; 

~*#ttsxtposition{ 8,18); 

]jo«ttext( "Status" ) ; 

_settsxtposition( 8,45); 

_outtext("t vectors tested”); 
for (lineaO; line<*6; line++> 

_settextpos i t ion( 10+ 1 ine , 3 ) ; 
printf ( ”Checkbit %d”,line); 

_settextpos it iont 10+line,50) ; 
print f i ”%5d" , 0 ) ; 
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/* 


*/ 


File: ED-TEST . C 

Date: March 23, 1989 


This program generates the test pattern for an exhaustive test of 
the Error Detector. This part of the EDAC detects sing le and multiple 
errors and generates the error signals ERROR and MULT ERROR. The te 
pattern are applied to the EDAC in READ mode and the generated error 
signals are compared with the calculated error signals. 


*inciude<stdio.h> 
# i nc lude < graph . h> 
*include<conio , h> 
* 1 nc lude< t ime . h> 
i inc lude < math . h> 


const long black=0; 
const long blue* 1 ; 
const long green=2; 
const long red=4; 
const long white=7; 
const long veliow=l4; 
const long bright=15; 
const f al 3e = 0 ; 
const t rue = - 1 ; 


time_t start , stop ; 
int control 1 =0 ; 
int contro 12=0xE7 ; 
int wr i te_mode=0xA7 ; 
int read_mode =0xE7 ; 
i nt mode * 3 ; 

int byte[4) ,cb,control_in 
int data( 4 ] , check; 


error_bit , me_bit , syndr , fdo ; 


main! ) 


{ 


int i, vector; 

int error_f lag , me_f lag ; 

int sy[ 7 ] ; 

int TOME, ERROR, ME, even; 
int _ERROR,_ME; 
error^f lag* false; 
me_f lag*false; 
ed_screen( ) ; 
initialise* ) ; 

start_t iae( ) ; ^ . _ 

Iwte [ 0 ] *byte( 1 ] *byte l 2 ] =byte [ 3 ] =0 ; 

( vector*0 ; vector<128; vector** 


cb*vector 4 127; 

write_ all * ) ; 

for t i*0; i<8; i** ) 


/* 

/* 

/* 


\ 


/* 


3 y [ i ] s ( vector > > i ) 4 

TOME* ( sy [ 0 ] 4sy [ 3 |4sy[ 6 ] ) 
( sy [ 0 ]4sy [ 1 ]4sy[ 2] ) 
t sy [ 4 ) 4sy { 5 1 4sy ( 6 ] ) 


initialize screen */ 
initialize EDAC *1 
start timer 


write data to the EDAC */ 
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( sy[ 0 ] 4sy [ 3 )&sy [ 4 J itsyl 5 ] ) ! 

(sy[l|fcsy[3)&sy[4l&sy[5]) ! 

(sy(lUsy[3]4sy[4]&sy[6] ) ! 

( sy[ 1 )4sy( 3 ]4sy[ 5 ]4sy[ 6 ] ) ; 

ERROR= s v[ 0 ] ! sv[ 1 1 ! sy[2] ! sy[3] ! sy[4] ! sy[5] , sy[6J; 

even= sy( 0 ] * syli] * sy[2] * sy[3) ~ ay[4| * sy[5] sy[6]; 

ME = I ! even & ERROR I ! TOME; 

_ERROR= ! ERROR; 

_ME= ! ME ; , 

read_alU); /* read error signals */ 

if ! _ERROR ! =er ror_b i t ) er ror_f lag = t rue ; 
if ( _ME !=me_bit) me_f lag=t rue ; 

_settext position! 10,50 ) ; 
print f ( "Xd" , vector+ 1) ; 

_settext position! 1 , 1 I ; 

stop_time( ) ; /* stop timer * / 

if ! ! e r ror_f lag & !me_flag) 

I 

_settext position! 10,20 ) ; 
printf ( ’’ok 1 ' ) ; 

_settext position! 18,1 > ; 

printf {"Test completed successfully! No Errors detected ); 

) 

else 

{ 

_settext position! 10,20) ; 
printf ! "Error” ) ; 
if (error_flag) 

{ 

_settextpos i t ion! 18 , 1 ) ; M 

printf ! "Hardware Fault in ERROR Signal detected! ), 

} 

i f ( me_f lag ) 

{ 

settextposit ion! 19 , 1 ) ; _ , .,«> 

printf ("Hardware Fault in MULT ERROR Signal detected ), 

} 

while ( ! kbhit ( ) ); /* for key m/ 

c 1 ear sc reen ( _GCLEARSCREEN ) *, 


initialize! void) 

/* initializes the EDAC */ 

{ 

int i; 

outpi 772 ,controll ) ; 
omtp( 77 3 , control 2 ) ; 

toodm»3 ; 

ootpi 774 , mode ) ; 

for < i*0; i<3000; i + + ) 

{ 

outp! 772 ,controll ) ; 
outp! 772*controll ! 0x40); 
} 

mode=0 ; 

outp ( 774 , mode ) ; 

) 


/* 

set port 772 to 0 


/* 

set port 773 to E7hex 

/* 

set micros imulator 

to 

/* 

mode 3 


/* 

shift in 0s 


/• 

set microsimulator 

to 

/* 

mode 0 
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wr i te_al 1 ( void ) 

{ 

int wait; 

control2=wr ite_mode ; 

outp( 773,controi2 4 OxFE); 

outpi 772, cont roil \ 0x02); 

outpi 772, cont roll ) ; 

outpl 738 , bytef 0 ] ) ; 

outpi 7 8 9 , b y t e ( 1 ] ) ; 

outpl 790 , byte [ 2 ] ) ; 

outpi 791 , byte [ 3 ] ) ; 

outpl 772 , control 1 \ 0x01); 

outpi 772 .controll ) ; 

outpi 773, control 2 4 OxFA); 

ou tp ( 7 7 2 , cont ro 1 1 | 0x38); 

outpi 772 , control 1 ) ; 

outpi 770,0 ) ; 

check=inp(785) 4 0x7f; 

outpi 7 68,0) ; 

control_in*inp{ 769 ) ; 

me_b i t = ( cont rol_in 41); 

e rror_bi t = ( contro l_in 4 21/2; 

outpi 773, control2 ) ; 

} 

read_Al 1 ( void ) 

( 

control2 * read_mode ; 

outp i 7 7 3 , cont ro 1 2 4 0x7E); 

outpi 772 , cont roll ! 0\02); 

outpi 7 72 , control 1 ) ; 

outpl 788 , by te ( 0 | ) ; 

outpi 789 , byte [ 1 ) ) ; 

outpi 7 90 , byte [ 2 ] ) ; 

outpi 791 , byte { 31); 

outpi 779, cb) ; 

outpi 772, controll ! 0x01); 
outpi 772 , controll ) ; 
outpi 773 , control 2 ) ; 
outpi 7 7 3 , control 2 4 0xF9 ) ; 
outpi 772 , controll I 0x3c ) ; 
outpi 772, controll ) ; 
outpi 787,0); 
outpi 770,0); 
data! 0 ) *inpi 794 ) ; 
data! 1 )*inpt 795 ) ; 
data[ 2 j * inp( 796 ) ; 
data! 3]»inp( 797 ) ; 

»yndr*inp( 785 ) ; 

"outpi 768, 0 ) ; 

OMttrol_in*inp( 7 69 1 ; 

bit* ( control^ in 41); 
error_bit*( control_in 4 2 ) / 2 ; 
outpi 773 , control 2 ) ; 

) 


/* output enable data */ 

/* Latch R/W signal */ 

/* write databyte 0 */ 

/* 1 */ 

/* 2 */ 

/* 3 * / 

/ * latch data into data */ 

/* input registers */ 

/* output enable checkbits */ 

/* latch CB, Error into data */ 
/* output registers */ 

/* latch CB/SY into interface */ 
/* read checkbit */ 

/* latch Error into interface */ 
/* read error signals */ 

/* MULT ERROR */ 

/* ERROR */ 

/* disable output */ 


/* enable output data, cb */ 

/* latch R/W signal */ 

/* write databyte 0 */ 

/* 1 */ 

/* 2 */ 

/* 3 */ 

/* write checkbit */ 

/* latch in data, cb */ 

/* disable output */ 

/* output enable data, cb */ 

/* latch data, cb, error */ 

/* into output register */ 

/* latch data into interface */ 
/* latch cb into interface */ 

/* read databyte 0 */ 

/* 1 */ 

/* 2 */ 

/* 3 */ 

/* read syndrom */ 

/* latch error into IF */ 

/* read error signals */ 

/* MULT ERROR •/ 

/* ERROR */ 

/* disable output */ 


start_t ime( void ) 

/* starts timer and displays starttime 

{ 


*/ 
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char starttime [9); 

_strtime( starttime ) ; 
t ime < istart ) ; 

__ set textpos it ion! 23, 12 ) ; 
printf ( "%s” , starttime I ; 

} 

s top_t ime ( VO id I 

/* stops timer and displays stoptime and testtime / 

{ 

char stoptime [ 9 ] ; 
int sec , min , hour ; 
double x,y,n, times; 

_strtime( stoptime ) ; 

1 1 me ( & stop } ; 

_settextposit ion( 23 , 35 ) ; 
printf ! "Xs" , stoptime ) ; 
x=Mdifftime( stop, start }+. 5 )/60; 
sec=modf( x, tn )*60 ; 
x = n / 60 ; 

irin = modf (x,in)*60; 
x = n/ 60 ; 

hour=modf( x , in ) *60 ; 

_settext position! 23,6 2 ) ; 

printf ( ' , %0 2d:X0 2d: < X0 2d M , hour , min , sec ) ; 

} 

ed_screen( void ) 

/* initialize and display screen */ 

{ 

int line; 

_sett ex tcolori white) ; 

_setbkcolor( blue ) ; 

c learscreen ( _GCLEARSCREEN ) ; 

_settextposit ion! 3 , 10 ) ; . „ 

_out text ( *' EDAC - Error Detection and Correction unit ); 
settextposit ion( 5 , 1 ) ; 

_outtext ("Testing of the Error Detector - exhaustive ) 
_set textpos it ion( 23,1}*, 

_outtext { "Teststart ; M ) ; 

_set textpos it ion{ 23,25); 

_outtext ( "Teststop: " ) ; 

_sett ext position! 23,50) ; 

_outtext i ’Testtime: M ) ; 

_setbkcolor ( green ) ; 

_settextcolor < black) ; 

^settextposit ion! 25,1); 

_outtext ( " 

FlO-Exit " ) ; 

_smttsxtcolor( yellow ) ; 

~setbkcolor< blue ) ; 

~mmttextposition( 8,18); 

^outtext! ’’Status” ) ; 

_settextposit ion( 8 , 4 5 ) ; 

_outtext ( " ♦ vectors tested"); 

I 
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File: EC-TEST. C 

Date: March 23, 1989 

This program generates the test pattern for an exhaustive test of 
the Error Locator. In the case of a single error this part ot the 
EDAC locates the faulty bit and corrects it. ta9 V pa “ er ” “ * 

applied to the EDAC in READ mode. The corrected data is checked 
make sure that the faulty bit and only the faulty bit has been 
f 1 ipped . 


V 


* include< stdio . h> 

* include< graph . h> 

*include<conio. h> 

* inc lude< t ime . h> 

2 i nc 1 ude < mat h . h > 

const long black=0; 
const long blue*!; 
const long green=2; 
const long red = 4 ; 
const long white=7; 
const long yellow=14; 
const long bright=15; 
const f al se =0 ; 
const true=- 1 ; 

time_t start, stop; 
int controll=0; 
int control 2 = 0xE7 ; 
int writ e_mo d e * 0 x A 7 ; 
int read_mode=0xE7 ; 
int mode-3 ; 

int bvte [ 4 ) ,data(4] , cb , check , binbytel 8 ] ; 

iK 

int synar g 7 , 59 , 70 , 74 , 76 , 81 , 82 , 84 . 88 , 97 , 98 , 100 , 104 } ; 


main! ) 

{ 

int i,j, vector; 
int error; 
errorsf alse ; 
ec.screenl ) ; 
initialize! ); 

•tart_titte( ) ; f 

bytelO ]*bjrte[ 1 ] =byte[ 2 ] =byte[ 3 ] =0 ; 
write_all( ) ; 
eontr©12*read_«ode ; 

(vector*!); vector<32; vector** ) 

{ 

-- cb*syndrott[ vector 1 ; 
read_all( I ; 
for { i = 0 ; i<4; i**) 

conv_byte_to_bin! data[ i ] ) ; 

for ( j =0 ; j<8; j*+) 

{ 

if ( vector**! 8*i* j ) ) 


/* initialize screen */ 
/* initialize EDAC */ 
/* start timer */ 


/* write data to the EDAC */ 
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{ 

if l binbyte ( j I != 1) error=true; 

} 

else 

( 

if ( binbyte [ j 1 == 1) error = true; 

} 

} 

} 

_se 1 1 ex tpos itionl 10,50); 
printf ( "%d" , vector* 1 ) ; 

stop_t ime I ) ; /‘stop timer »/ 

if (! error ) 

{ 

_settextpositionl 10, 20 ) ; 
printf ( "ok” ) ; 

_settextpos i t ion( 1 8 , 1 ) ; 

printf ( "Test completed successfully! No Errors detected! ), 

} 

else 

{ 

_se tt extpos itionl 10,20); 
printf l "Error" ) ; 

_ 3 ettextposit ion( 1 8 , 1 ) ; „ 

printf ( "Hardware Fault in Error Locator detected. ); 

while UkbhitU >; /* wftit for key *' 

__c learscreent __GCLEARSCREEN ) ; 


ini t ial ize { vo id ) 

/* initializes the EDAC */ 

{ 

int i ; 

outpt 7 72 , control 1 ) ; 
outp(773,control2); 
modes 3 ; 

outp( 774 , mode ) ; 

for li=0; i<3000; i++ > 

{ 

outpt 77 2 , controll ) ; 
outpt 772 , controll | 0x40); 
> 

mode * 0 ; 

outpt 7 7 4 , mode } ; 

} 

ell (void) 

* t 

art* wit; 

control 2 *write_mode ; 
outpt 773 ,control2 k OxFE); 
outpt 772 , controll ! 0x02); 
outpt 772, controll ) ; 
outpt 788 , byte [ 0 ] ) ; 
outpt 789 , bytel 1 ] ) ; 
outpt 790 , bytel 2 ] ) ; 
outpt 791 , bytel 3 ] ) ; 



/* set port 772 to 0 */ 

/* set port 773 to E7hex */ 

/* 3et microsimulator to */ 

/* mode 3 * / 

/* shift in 0s */ 

/* set microsimulator to ♦/ 

/* mode 0 
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outpl 772 , control 1 I OxOL); 

outp( 772,controll ) ; 

outp ( 7 7 3 , contro!2 A OxFA } ; 

outp ( 7 72 , cont ro 1 1 | 0x381; 

ou tp ( 77 2, control 1 ) ; 

outp( 770,0 ) ; 

check=inpl785) A 0x7 f; 

outpl 7 6 8,0 I ; 

control_in=inp( 769 ) ; 

me__bit = l control.in Al); 

er ror_bit= ( cont rol^in A 2 ) / 2 ; 

o u t p ( 7 7 3, control2 ) ; 

} 

read_al 1 ( vo id ) 

{ 

cont ro!2=read_mode ; 

outp ( 7 7 3 , contro 12 A 0x7E); 

out p ( 7 7 2 , contro 1 1 ! 0x02); 

outpl 772, con troll ) ; 

o u t p ( 788 , byte [ 0 ] ) ; 

outpl 789 , byte [ 1 ] ) ; 

outpl 7 90 , byte [ 2 ] ) *, 

outpl 791 , byte [ 3) ) ; 

outpl 779, cb) ; 

outp ( 7 7 2 , cont rol 1 1 0x01); 

outpl 772,controll ) ; 

outpl 773 , cont ro 12 ) ; 

outpl 7 7 3 ,control2 A 0xF9 ) ; 

outpl 772 ,controll | 0x3c ) ; 

outp(772, cont roll ); 

outpl 787 , 0 I ; 

outpl 770,0 ) ; 

data( 0 ] * inpl 794 ) ; 

data[ 1 ] = inpl 795 ) ; 

data[ 2 ] *inpl 796 ) ; 

dataj 3 j = inp( 797 ) ; 

syndr= inp (785); 

outpl 768,0); 

control_in= inpt 769) ; 

me_b it = ( cont rol_in Al ) ; 

error_bit= ( control_in A 2)/2; 

outpl 773,control2 ) ; 

) 


/* latch data into data */ 
/* input registers */ 

/* output enable checkbits */ 
/* latch CB, Error into data 
/* output registers */ 

/* latch CB/SV into interface 
/* read checkbit */ 

/* latch Error into interface 
/* read error signals */ 

/* MULT ERROR 

/* ERROR * / 

/* disable output */ 


*/ 

•/ 

*/ 


/* 

enable output data, cb 

*/ 

/* 

latch R/W signal 

*/ 

/* 

write databyte 0 

*/ 

/* 

1 

*/ 

/* 

2 

*/ 

/* 

3 

•/ 

/* 

write checkbit 

*/ 

/* 

latch in data, cb 

*/ 

/* 

disable output 

*/ 

/* 

output enable data, cb 

*/ 

/* 

latch data, cb, error 

*/ 

1 * 

into output register 

*/ 

/* 

latch data into interface * 

/* 

latch cb into interface 

*/ 

/* 

read databyte 0 

*/ 

/* 

1 

*/ 

/* 

2 

*/ 

/* 

3 

*/ 

/* 

read syndrom 

*/ 

/* 

latch error into IF 

*/ 

/* 

read error signals 

*/ 

/* 

MULT ERROR 

*/ 

/* 

ERROR 

*/ 

/* 

disable output 

*/ 


conv_byte_to_bin( int byte) 

/* convert* 1 byte into 8 bits 


{ 

int 1 ; 

for ( 1*0; i<8; i++ ) 

{ 

binbytel i ] *( byte > > 
} 

) 


i) A 1; 


*/ 


start_ti»e( void ) 

/* starts timer and displays starttime / 

char starttime 1 9 ] ; 
strtimel starttime ) ; 
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1 1 me ( ks tar t ) ; 

_ 3 ettext position! 23 , 12 ) ; 
print f ( "%s " , start t ime ) ; 

} 

stop_t ime ( void ) 

/* stops timer and displays stoptime and testtime */ 

{ 

char stopt ime [ 9 | ; 
int sec,min,hour; 
double x,y,n,times; 

_strt ime ( stopt ime ) ; 
t ime ( istop ) ; 

_settextposition( 23 , 35 ) ; 
print f ( "%s " , stoptime ) ; 
x= ( diff timet stop , start ) + . 5 ) / 60 ; 
sec=modf( x , & n ) * 6 0 ; 
x = n/ 60 ; 

min=modfi x , &n ) * 60 ; 
x = n / 6 0 ; 

hour = mod f { x , & n ) * 60 ; 

_sett ext position! 23,62 ) ; 

printf ( "%02d : X02d : %02d“ , hour , min , sec ) ; 

} 

ec_screen( void ) 

/* initialize and display screen */ 

{ 

int line; 

_settextcolor( white ) ; 

_setbkcolort blue I ; 

_c learscreen! _GCLEARSCREEN ) ; 

_settextposit ion( 3 , 10 ) ; „ 

_outtext ( " EDAC - Error Detection and Correction Unit ); 
_se ttextposi t ion( 5 , 1 ) ; 

_outtext ("Testing of the Error Locator - exhaustive ); 
_se ttextpos it ion( 23,1 ) ; 

_outtext ( ’’Test star t : ” ) ; 

__settext position! 23,25 ) ; 

_outtext ( "Teststop: " ) ; 

_se ttextpos it ion ( 23,50}; 

_out text ( "Testtime : ” ) ; 

_setbkcolor! green) ; 

_settextcolor! black) ; 

_settextposition( 25,1); 

_outtext ( * 

FlO-Exit ”); 

_settextcolor( yellow ) ; 

^•etbkcolort blue ) ; 

~Mttextposit ion! 8,18); 

~euttext( " Status” ) ; 

^••ttextpos ltion( 8 , 45 ) ; 

"outtextl”# vectors tested'*); 

> 


F-31 

297 


/ * 

FiLe: FAULT. C 

Date: September ~ , 1989 

This program performs fault simulation. It generates the good 
machine signature, then a fault is injected and the generated 
signature is compared with the good machine signature. 

*/ 

^include <stdio.h> 

^include <graph.h> 


^include < < 

:onio . h> 

const 

long 

biac k = 0 ; 

const 

long 

blue = 1 ; 

const 

long 

green= 2 ; 

const 

long 

cyan= j ; 

const 

long 

red = 4 ; 

cons t 

long 

magent a- 5 ; 

con s t 

long 

wh i te = 7 ; 

const 

long 

ye 1 low = l 1 ; 

const 

long 

bright=15; 

c o n s t 

f a 1 s e = 0 ; 

const 

t rue 

= l ; 

const 

no_f au 1 1 = 0 ; 

const 

stuck_at =2 ; 

const 

s tuc k_oper» = J ; 

const 

w r i t e_mode = Ox A 7 

const 

read 

_mode=0xE7 ; 

const. 

correc t = 0x2 0 ; 

const 

detect=QxEF; 

const 

CLK_ 

A = 0x08 ; 

const 

CLK_ 

B-Ox 1 0 ; 

const 

max_ 

fauit= 1464 ; 

const 

min_ 

f aul t = 1 ; 

const 

not 

used- 1 9 ; 

const 

a 1 1 = 

1 ; 


char *line=" 

I 

char b inbyte l 8 ) ; 
char buffer{2551; 
char ext 12); 

char f i 1 ename [ 1 2 ] = 1 FAULT . L ; 

FILE * faulty write l *fauit_read, ‘stream; 

int controll*0; 
int control2*OxE7 ; 
irOt »od#*0 ; 

!■* corr*l ; 
i» 4 £TauIt_aode»l ; 
la* r*ult_nu»; 
int 
int 
int 
int 
int 
int 
int 


fdo_error*0 ; 
pass^O ; 
f inish^O ; 
cb=0xaa ; 

end loop ; shif t_num ; . . i j, 

check, error, mul terror , error _bit ,me_bit .cbit.fdo, error flag, ■ 

not detected! 10 I , detectable , detected , pass_nu», fault_alt .result , 


r-.- Cm,, -'.in' 


F-32 

298 


in t 
int 
int 
int 


d a t a l l ! , s ignl 0 I , good I h I ; 

bvte [ 4 | = {OxFF , Ox F F , 0 \ F F ,0xFF ) ; 

test_cycle( 11 ) = { 0 , 1 , 2 , 5 , 10 , 20 * 50 , 100 , 200 , 500 . 1000 } 
unused [ 20 ) = {1197,1198, 1199, 120 0 l X354 t l3 5 5 1 13 56, 
1375, in 76, 1377, 1 3 7 8, 1379,1380, 1408, 

14 0 9, 1410,1414, 1415,1416}; 


int faul 1 1 2500 ) ; 
long eye ie [ 10 ] ; 
float coverage [ 1 0 ] ; 


main! ) 

{ 

int i , j , key ; 
int detected; 
f aul t_num=mi n_ fault ; 
edac_screen( ); 
initialize! ); 
s i gnat u re ( ) ; 

d i splay_s i gnat u re (11,20); 
d i sp 1 ay_mode ( ); 
d i s p i a y_pas si 3,70); 

-:l l s p 1 a y _d a t a_w rite! 8 , 20 ) ; 
d i s p 1 a v_c b l 8 , 6 5 , c b ) ; 
d i spl av_s tatus ( 1 5 ) ; 
do 


/* initialize display */ 
/* initialize EDAC */ 
/* initial signature */ 


( 

if ( kbhit l ) ) 

{ 

keyrgetch! ) ; 

if ( kev= = 0 ) 

i 

key-getch( ) ; 
switch !key) 

{ 

case 5 9 : 

if { cont rol2 = svr ite_mode ) 
control 2 = read_mode ; 
else 

cont ro 1 2 -wr i te_mode ; 
d i splay_mode ( ); 
break ; 
case 60: 

da ta_ input l ) ; 
display_data_wr ite (8,20); 
chec kb i t_ input l ) ; 

d i splay _c bl 8 , 6 5 , cb ) ; 

clear_ fault! ) ; 
signature! ) ; 

dispiay_signature( 11.201; 
clr_l ines l 18 , 2 3 , blue ) ; 
break ; 
case 62: 

modes stuc k_at ; 
starts program! ) ; 
break ; 
case 63: 

mo d e - s t u e k_o pe n ; 
start_ptogram( ) : 
break ; 
case 65: 


/* FI-Read/Write 
/* toggles read/write 
/* mode 


/* F2-Seed 
/* changes seed 


/* F4-Stuck_at 


/* F5-Stuck_open 


/* F7-Clear */ 


*/ 

*/ 

*/ 


*/ 

*/ 


*/ 
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c l ea r_f ah 1 t ( ) ; 
passsO ; 

fprintf' stdprn, \ n Signatures : \n\n ) ; 
for (i = 0;i''=5 00;i + +) 

( 

cvclel 0 I = i ; 

<5i^naturel ) ; 

display ..signature! II . 20 i ; 

f p r i n t f { s t dprn , M \ n cycles: %4d X02x X02x 
02x %0 3d %03d XO 3d %03d X03d %0 3 d “ , i . s i g n I 5 1 , s i gn ( 4 1 , s ign 1 3 ! , s 

igni < i I , sign[5 I ,sign( 4 I , s i , n I J I ,signf 2 I ,signl l 1 , s i g n { 0 I ) ; 

> 

fpi intf ( >tdprn, ‘ \ n \ n 1 ; 
break; 

case 66: F8-m„xnual 

end loop = f a 1 se ; 

byte { 0 | =by te I II =bvte| 2 |=bytel 3 l=OxFF ; 
c b = 0 x a a ; 

maruial_sc reen ( ); 
c lear_f an 1 1 ( ) ; 
signature! ) ; 

d isplay_s ig nature (11,20); 

d i sp 1 ay .mode t ) ; 

display _ f dot } ; 

d i sp 1 ay_dat a_wr l te (8,20); 

d i sp 1 ay__c b ( 8 , 6 5 , c b I ; 

do 

{ 

if i kbhit ( ) ) 

l 

key=getch( ) ; 
if ( key==0 ) 

l 

key=getch( ); 
i f ( k e y = = 5 9 ) 

{ 

if { control2==wr ite_mode ) /* 

t e * / 

contro 12 = read_mode ; /* 


*/ 


*/ 






else 

contro!2=write_mode ; 
display^ mode! ); 

} 

i f ( key = = 60 ) 

1 

datA_inpi.it ( ) ; 

d i sp 1 ay_data_wr i te ! 8 , 2 0 ) ; 
checkbi t_input ! ) ; 
d 1 sp lay_c b! 8 , 6 5 , cb ) ; 

/ * c 1 e a r _ f au 1 1 ( ) ; * / 
s i gnature ! ) ; 

d i sp 1 a y_si gnature! 11,20) ; 
clr_l ines ( 18 , 2 3 , blue ) ; 

) 

if < key= = 61 ) 

{ 

clear_ fault! ); 
display_fdo! ) ; 


%0 2x %02x %0 2\ % 
igni 2 ] , si gnl 1 ’ » s 

*/ 


toggles read/wri 
mode 


/* changes seed 
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display * / 
nature */ 


1 

l I ; Vi e y = z t , 2 ) 

{ 

ge t_f au 1 t_num I ) ; 
inject! fauit_num-l ) ; 
d i sp 1 ay — f do ( ) ; 


if ( U e v = = 6 J ) 

{ 

get_shi ft_num( ); 

shi f t_f aul t ( shi f t_num ) ; 

d isplay_fdo( ) ; 

} 

if ! key-= = <3 4 ) 


get _cyc ie_numl ) ; 
s ignature ( ) ; 

displav_s ignature! 11,20); 
d i s p 1 a v _ f d o ( I ; 

\ 

if f key = = 65 ) 

{ 

outp( 774 , stuck_at ) ; 
signature! ); 
outpi 774,0) ; 

d i s p lay_s ignature! 14 ,20 ) ; 
d l sp 1 ay_f do ! ) ; 

) 

if ( k e y = = 6 h ) 

{ 

outpi 7 7 4 , stuck_open ) ; 
signature! ) ; 

/♦outpi 774,0);*/ 
di splay_s ignature 114,20); 
display^ fdo I ) ; 

} 


if (key==68) 

{ 

endloop=true ; 

byte [ 0 1 =byte[ 1 |=byte( 2 ]=byte[ 3 I = 0xFF ; 
cb=0xaa ; 

f aui t_num=min_f auit ; 

ectac_sc reenl ) ; ^ 

s ignature ( ) ; ' 


d isplay_s ignat u re ! 11,20); 
d isplay_mode ( ); 
display_pass< 3,70); 
d isplay_data_wr ite 18,20); 
display_cb< 8 , 65 , cb ) ; 
d i s p 1 a v status! 15 ) ; 

> 

} 

} 


) 

while ( ! endloop ) ; 
break ; 
case 67 : 


/* F9-Cyc Le 


mit lalize 
initial il 


♦/ 
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g <? t _ : y c L e 2 f .' , r ■ ; 
s ignat u re i 1 ; 

d i s p 1 a y _s l z n a r u l e 1 11 , - 0 } I 
break; 
case 68: 

f i n i s h = t i'ii e ; 
b re* ak ; 

} 

> 

} 

} 

while {’finish); 

_set bkco lor ( black); 

_settextcolor( white ) : 

_clearscreenl _GC LEAR SCREEN ) ; 

} 


/* F10-E\it 


*/ 


st ar t_prog ram ( void) 

{ 

l n t i , . j , k ; 
pass = 0 ; 

c o n t ro 12 = r e ad_mode ; 
elr_lines( 1 7 , 2 3 .blue ) ; 
for { i = l;i< = l l6l;i++) 

( 

f au 1 1 [ l 1 = 0 ; 


««tlcycU(20,5»: /• number of cycles «/ 

d i s p 1 a y__s t a t u s { 1 - r * ) ; 
while ( pass< pass_num ) 

\ 

val id=t rue ; 
not.detec tedf pass I =0 ; 
d i sp 1 ay__pass (3,701; 

if I pas s = = pass_num- 1 ) 

{ 

cont ro 124=0 xdf ; 
corr=false; 


get_c yclesi ) ; 
clr_lines(22,24 , b 1 u e ) ; 

} 

c Lear_f aul t ( ) ; 
s ignature { ) ; 

d i splay_s i gnat u re (11,20); 
for ( i =0 ; i<=5 ; i>+ 1 

{ 

good [ i 1 =3 ignl i I ; 

) 

outpt 772 ,controll ! OxCO ) ; 
outpt 7 72 , control 1 ) ; 
if (pass*=0) 

/* 

first pass of fault 
injects faults, generates 
display and checks fdo-pin 
simulator ) 

*/ 

f Ault.wr ite = f open( " F \ULT . L0 
fauit_sim( ) ; 


/* clear fault simulator */ 
/* generate good machine */ 
/* signature */ 


/+ inject first fault */ 


simulation, uses all faults* 

signature, updates status 
( shift out of fault 


w M ) ; 
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d i spiay_stntus < 1 5 ) ; 

for (fault num = mm_f an It + L ; fv.iit 

{ 

outp( 772 .control! : 0 x 80 ); /* 

outp( 7 72 , control 1 ) ; /* 

f aui t_s im( ) ; 
d 1 s p 1 a v_s t a t u s ( 15); 

} 

re ad_f do ( ) ; 
if ( f do ! =1 ) 
l 

fdo_error = t rue ; 

} 

fclose( fault_wnte ) ; 


num< =max_f ault ; f aui t_num + + ) 

shift fault one */ 
position */ 


} 

else 

/* 

File mode, reads the faults from a fault list* 
injects a fault, generates the signature and 
updates display 

*/ 


{ 

fan 1 t_mode = * a 1 1 ; 

d i sp 1 av_pas s (3,70); 

itoal pass-1 , e x t , 10 ) ; 

s pr l n t f ( f i 1 e name + 7 , %s ,ext); 

f aui thread = f open ( f i lename , " r '* ) ; 

i toa l pass , ext , 10 ) ; 

spr i nt f ( f i lename ♦ 7 , %s ,ext); 

f aui t_wr ite=f open( filename, "w " ) ; 

f ault_alt -min_f aui t ; 

do 

resul t a f scanf ( faulty read , " %4d ' i 4fault_num ) ; 

i f { result ! -EOF ) 

shift_fault( fault_num-fault_alt ) ; 
f au 1 t_al t * f au 1 t_num ; 
fault _s im( 1 ; 
display^ status! 15 ) ; 

} 

} 

while ( resul t ! =EOF ) ; 
shift_fault( max_f ault - f ault_alt ) ; 
read_fdo( ) ; 

if (fdo!=l) /* checks fdo pin */ 

l 

£do_error rue ; 

) 

fcloae( fault_write ) ; 
fcioa«( fault_read ) ; 

} 

check_unuaed( ) ; /* checks for unused faults •/ 

if (valid I 

detec t abl e *max_f aui t -min_ fault -not _used+l ; 
detected* I de tec table- no t_detec ted t pass 1 ) ; 

cover age ( pass i * ( float ) detected/( float ) detectable*100 ; 
display_result t ) ; 

} 
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else 

( 

_s ett ex tcolor! white ) ; 

_setbkcolor( blue ) ; 

_settextpositlon( 16,5); 

sprintf! buffer, ’Result not valid’ Error found!"); 
_out text (buffer); 

} 

pass* = 1 ; 
i f ( f do_e rro r ) 

1 

_settextcolor(white ) ; 

_setbkcolor( blue ) ; 

_se ttextpos i t ionl 1 8 , 5 I ; 

sprint f( buffer, "Error in Faul t s imu lat or ! ); 

_out text ( buffer) ; 

I 

control2 | =0x20; 
cor r = t rue ; 

\ 


data_input ( void ) 

/* input databytes byte3 

{ 

i n t i , x , y ; 

_setbkcolor ( cyan ) ; 
_settextcolor( blue ) ; 
for ( i = 1 8 ; K = 23 ; i + + ) 

( 

_sett ext posit ion( i , 5 ) ; 
_out text ( “ 

_settextposition( 19,6) ; 
sprintf (buffer, Byte 0: 
_settext position! 20,6 ) ; 
sprintf ( buf f er , " Byte 1: 
_settext position! 21,6) ; 
sprintf ( bu f f e r , " Byte 2: 
_sett ext position! 22,6 ) ; 
sprintf ( buf fer , M Byte 3: 

} 


byteO in hex-format */ 


) ; 

>; _ou t text ( buffer ) ; scanf ! M Xx" , tbyte [ 0 I ) ; 
); _outtext( buffer ) ; scanf ( "Xx** , iby te [ 1 ] ) ; 
); _outtext < buf fer ) ; scanf ( "Xx" , fcbytel 2 1 ) ; 
); _outtext ! buf fer ) ; scanf ( "%x" , ibyte ( 3 ] ) ; 


c hec kb i t_ input ! void ) 

/* input checkbits in hex format */ 

{ 

int i ; 

_setbkcolor( cyan ) ; 

settextcolor! blue ) ; 
for ( i*20 ; i<*22; i*+) 

< 

1 _settextposit ion! i , 40 ) ; 
u _outtext<" " ’ 

} 

settextposit ion! 21 , 40 ) ; 

sprintf (buffer," Checkbits: " ) ; _out text < buf fer ) ; scanf ( *x ,tcbl 

check = c b ; 

} 


get_f au 1 t_num( void ) 
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/* input fault_num */ 

1 

i n t 1 ; 

_setbkcolor( cyan) ; 

_se 1 1 ext co lor ( blue ) ; 
for i<=23; i + + ) 

{ 

_settextposition( 1,0) ; 

_out text! " >5 

) 

_settextposition( 22,0); 

sprintf ( buffer, ’ Fault Nr.: “I; _out text I buf f er > ; scanf ( %d 

} 


4 f au 1 t_num 1 


get_shif t_num( void ) 

/* input shift_num */ 

( 

i n t i ; 

_setbkcolor( cyan ) ; 

set tcxtcolor ( blue ) ; 

for ( i = 2 1 ; i< = 2 3; i + + ) 

{ 

_settextposition( i,0) ; 
outtext( “ 


} 

settext position! 22 ,0 ) ; 
sprintf ( bu ffer," Sbift-Nr.: 

} 


our t ext ( buffer ) ; scanf ( "Xd’\ ishi ft_num I ; 


ge t _cyc le_num( void) 

f* input cycle_num */ 

{ 

i n t i ; 
pass=0 ; 

_setbkcolor< cyan ) ; 

_settextcolor( blue ) ; 
for ( i = 2 1 ; i< = 23; i + + ) 

{ 

_settextpos it ion( i ,0 ) ; 

_out text ( " ) » 

} 

_se ttextpos i t ion( 22 , 0 ) ; 
sprintf (buffer , H Cycle Nr.: ) ; 

) 


outtextl buffer > ; scanf ( "%d" , fccyc le[ pass I I 


get_cyc les ( void ) 

/* input cycle_num */ 

{ 

lAt i; 

_ setbkcolor ( cyan ) ; 

text color ( blue ) ; 
for (i*22; i<=24; i + +) 

{ 

_se ttextpos it ion( i , 0 ) ; 
_outtext( M 

I 

_settextpos i t ion( 23 , 0 ) ; 
sprintf (buffer, ' Cycle Nr.: 
} 


) ; 


" ) ; _outtext ( buf f er ) ; scanf ( ”%d M , 4cyc le [ pass I ) 


OF POOR QUALiVY 
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get_cycle( int x, int y) , 

/* input number of cycles, terminate with input u 


int i ; 

_s e 1 1 e x t c o 1 o r ( black) ; 

_setbkcolor 1 white ) ; 

_settextwindow( x,y ,x + 3 ( y+40 ) ; 

_c learscreenl _GW I N DOW > ; 

i=0; 

do 

sprint f ( buffer , “ \n Number of c ycles(Xd): “ , i ) 

scanf ( "%D" ,&cyclcl i ] I ; 
i + = 1 ; 

} 

while (cvclel i - 1 ] * = 0 ) ; 
pas s_num= i ; 

_setbkcolor( blue ) ; 

_c 1 ear screen ( _GW I NDOW ) ; 

_se t t ex t w i ndow ( 1,1,25,80); 

} 

display_byte( int x, int y, int dbyte) 

/* displays one byte in hex and bin format / 

{ 

int i , j ; 

_setbkcolor( blue) ; 

_settextcolor( yel low I ; 

_settextposition(x-l,y+3); 

sp r i n t f ( bu f f er , %02x , dbyte) , 

_outtext ( buffer) ; 

_setbkcolor( white ) ; 

_settextcolorl black) ; 
conv_bvte_to_bin( dbyte ) ; 

j*°; 

for ( i = 7 ; i> = 0; i “ • ) 

j+ssprintf (buf fer+j , "%d" ,binbyte[il ); 

} 

_settextposition(x,y ) ; 

"outtext ( buffer ) ; 

} 


dispiay_cb( int x,int y,int dbyte) 

/* displays checkbits in hex and bin format 

{ 

int i,j; 

_*mtbkcolor( blue ) ; 

smttextcolort yellow ) ; 

~##ttextpositionl x-l , y+3 ) ; 
eprintf ( buf fer,"%02x”. dbyte); 

_outtext( buffer ) ; 

_setbkcolor( white ) ; 

_settextcolor( black) ; 
conv_byte_to_bin( dbyte ) ; 
j=0; 

for ( 1 = 6; i> = 0; i — ) 

{ 


*/ 


/ 


out text ( buf f er l 
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j + = sprintf ( buf fer + j , %<\ , b i t ; b y t e [ 1 I ) » 

} 

_9ettextposition<x,y) ; 

_out text ( buffer ) ; 

} 

display_data_wr ite ( int x.int y) 

/* displays databytes byte3 - byteO */ 

{ 

in t j , ypos ; 

for (j=0; j < = 3 ; j + + ) 

{ 

vpos=y+ j *9 ; 

d i sp 1 av_bv t e { x , ypo s , by t e ( 3 - j j ) ; 

} 

} 

d i s p 1 a v_s i gnat ure ( in t x.int y) 

/* displays sigature in hex and bin format */ 

{ 

i nt i.ypos; 
for { i=0 ; i< =5 ; i + + I 
{ 

ypos=y+ i*9 ; 

dispiay_byte ( x . ypos . s ign( 5- i I ) ; 

) 

} 

d i sp L ay_mode i vo id ) 

/* display "read" or write mode */ 

{ 

c har ♦modus ; 

if ( cont rol2==wr ite_mode I 
modus = ° WRITE ° ; 
else 

modus=" READ ° ; 

_setbkcolor ( whi te ) ; 

_settextcolor ( red) ; 

_set text position! 3,5 ) ; 

_outtext ( modus ) ; 

) 


display_pass( int x.int y) 

/* display "all 0 or "File" mode */ 

{ 

char ♦modua , *cmode ; 
if ( f ault_mode**al 1 ) raodus=" all 
if { corr**true ) cmode=" CORRECT 
_satbkcolor { white ) ; 

2»«ttaxtcolor( red) ; 

— aottextposit ion( 3,70); 

— out text i modus ) ; 

~sottextposition( 3,35); 

_outtext ( cmode ) ; 

} 


else modus=" File 
else cnodes” DETECT 



display_fdotvoid) 

/♦ display FDO-status*/ 

{ 

read_f do ( ) ; 
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_setbkcolor! white ) ; 

_se t textco lor ( red ) ; 

_settext position* 3,70) ; 
sprintf! buffer," %d " , fclo ) ; 
_outtext( buffer) ; 

} 


d 1 splay. status ( int x) 

/* display status of fault simulation */ 

{ 

_se tbkco lor ( white ) ; 

_settextcolor( black) ; 

.settextposition!x,20 ) ; 

spr int f ( buffer , "%4d" , fault.num 1 ;_outtext( buffer ) ; 

_settextposition( x, 40 ) ; 

sprintf ( buffer, "X4d" , not_detected( pass 1 ) ;_outtext( buffer) ; 

_se t textpos ition(x,60 ) ; 

sprintf ( buffer , "X7 Id" .cycic-f pass I I ; _outtext ( buf fer ) ; 

} 

d i sp 1 ay_re su It* void ) 

/* display result of fault simulation */ 

{ 

char *perc = ”V; 
result_screen( ); 

_se ttextcolor ( black) ; 

.setbkcolor! white ) ; 

.settext position! l7,30+pass*8 ) ; 

sprintf! buffer, ’* % 7 1 d M f c ycle[ pcAss 1 > ; .outtext ! buffer ) ; 

_settext posit ion! 18,33+pass*8); 

spr int f! buf fer , M %4d" , no t.de tec ted [ pass ] ) ; .outtext (buffer ) ; 
_settext position! 2 0,30+ pa ss*8); 

sprintf ( buf fer • "%5 . 2f , c overage [ pass ] ,perc ) ; .outtext! buffer ) ; 

) 


imt lalize! void) 

/* initializes the EDAC */ 

{ 

int i ; 

outp( 7 72 , controll ) ; 
outpl 7 7 3 , cont rol2 ) ; 
clear.faultt ) ; 
control2*read.aode ; 

outpt 7 73 , control 2 ) ; 

} 

clear_f ault ( void ) 

/• clear the fault simulator */ 

c 

1st 1; 

outp( 774 , stuck.open ) ; 
for { i =0 ; i<5000; i++) 

{ 

ou t p! 7 7 2 , con t ro 1 l ! OxttO); 

outp ! 7 72 , cont roll ) ; 

} 

outp! 774, mode ) ; 

} 


/* 

set 

port 772 to 

0 

*/ 

/* 

set 

port 773 to 

E7hex 

*/ 

/* 

clear Fault Simulator 

*/ 

/* 

set 

WRITE mode 


*/ 


/* 

mode 3 

*/ 

/* 

shift in 0s 

*/ 

/* 

restore mode 

*/ 
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shi f t_f aul t ( int pos ) 

/* shift fault 'pos* positions */ 

{ 

int i ; 

for (i = 0; i < pos ; i + > I 

outpl 7 72. control 1 ! 0x80); /* shift in Os 

outp( 772 ,controll ) ; 

} 


*/ 


inject (int pos) 

/♦inject fault*/ 

{ 

outp< 772 ,controll ! OxCO > ; 
o u t p ( 772, cont roll 1 ; 
if ( pos >0 ) shi f t_f aul t ( pos ! ; 
} 


write_seed( void ) 

/* writes data and checkbits to EDAC */ 


{ 

outp ( 7 7 3 , cont ro 1 2 4 0\/E); 
outp( 788 , byte[ 0 ] ) ; 
ou t p ( 789 , bytef 1 ] ) ; 
outp( 790, by tel 2 ) ) ; 
o u t p ( 791 , byte { 3 ] ) ; 
outp( 779, cb) ; 

out p( 772, cont roll \ 0x031; 
outpl 7 72, control 1 ) ; 
outpl 773 ,control2 ) ; 
outp( 7 7 2, control 1 | 0x30; 

outp( 772,controll ) ; 

} 


/* enable output to EDAC */ 


/# write databyte 0 */ 
/* 1 */ 
/* 2 */ 
/* 3 */ 
/* write checkbits */ 
/* latch in data, R/W */ 


/* disable output to EDAC */ 


read_s i gnat ure ( void ) 

/* reads data, checkbits, and error 

{ 

int cont rol_in ; 

outpi 773 , cont rol2 4 0xF9 ) ; 

outpl 787 ,0 1 ; 

outpl 770,0); 

outpl 768,0); 

datal 0 |=inpl 794 ) ; 

data [ 1 j sinpi 795 ) ; 

data! 2 I *inpi 796 ) ; 

data[ 3 j*inp( 797 ) ; 

check* inp ( 785 ) 4 Qx7f; 

control_in*inp( 769 ) ; 

M_bit* i control_in 41); 

•rror_bit*( control_in 4 21/2; 
f do* ( control_in 4 4)/t; 
outpi 773 .control 2 ) ; 

) 


signals from EDAC */ 


/* output enable */ 

/* latch data into interface */ 
/* latch CB into interface */ 

/* latch error into interface */ 
/* read data and checkbits */ 


/* read error signals */ 

/* MULT ERROR */ 

/* ERROR */ 

/* shift output, fault simulator */ 

/* disable output */ 


read__fdo( void ) 

/* reads fdo signal from EDAC */ 

{ 
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outpl 768,0) ; 
fdo=linp|769) & l)/4; 

} 


/* Latch data into interface */ 

/* shift output, fault simulator */ 


s i gnat u re C void ) 

/* generate signature in format: 

{ 

i n t j ; 

long i; 

wr 1 1 e_seed ( I ; 

for (1 = 1; i < =cvc le l pass 1 ; i«*+) 

{ 

for I j = 1 ; J < = 4 1 ; j++) 

{ 

outpl 773 , control 2 I CLK_B); 
outpl 773 .controls ) ; 
outp( 773 , control2 ! CLK_A); 
outpl 773,control2 ) ; 


by te3 byte2 bytel byteO check error 


/* write seed *' 

/* repeat number of cycles */ 

/* shift LFSR 41 times */ 


} 

outp( 772 , control 1 ! 0x3C ) ; 

outpl 772 , con t ro 1 1 ) ; 


/* latch data into */ 

/* output registers */ 


read_s i gnature ( ); /* read signature 

if { f do ! =0 && f au 1 t_num ! =max_f aul t ) /* check fdo output 


*/ 

*/ 


*/ 


{ 

f do_error=true ; 
s i gn ( 0 1 =c hec k ; 

s l gn ( l j =me_bi t+2*error_b i t ; 

s i gn [ 2 | sdata [ 0 J ; 
s ign( 3 ] =data [ 1 ) ; 
s l gn [ 4 1 =data[ 2 ] ; 
s ign [ 5 } =data[ 3 ) ; 

} 


/* 

/* 

/* assign signature 

/* 

/* 

/* 


*/ 

*/ 

*/ 

*/ 

»/ 

*/ 


f aul t_s im( void ) 

/* generates and compares signature */ 

{ 

int i; 

signature! ) ; 

1 = 0 ; 

while ( ( s ign [ i 1 = = good[ i ] ) && (i<=5)) i + +; 
if ( 1 < = 5 ) 

fault \ f ault_num ]=cycle[pass ] ; 
else 
{ 

not_detec ted [ pass ] ♦+ ; 

fpr intf ( fault write, "%4d " , fault_num) ; 
} 

* 

clM^unuted! void ) 

/* check for unuaed faults */ 

{ 

int i ; 

for { i =0 ; i<not_used ; i++ ) 
if ( fault [ unused [ i I 1 ! -0 ) 

l 

vai id- f al se ; 
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break ; 


} 

else 

not_detec ted [ pass' 

} 

} 


conv_byte_to_bin( Int byte) 

/* convert 1 byte to 8 bits */ 

{ 

int i ; 

for ( i =0 ; i<8 ; i + + ) 

{ 

binbyte ( i ] = ( byte >> i) & 1; 

} 


edac_screen( ) 

/* initialize screen */ 

{ 

char ^ * t i tel = " EDAC _ Fault Simulation 


char *menu= " FI-Mode F2-Seed F4-Stuck_at 
nual FlO-Exit " ; 

_w rapon ( _GWRAPOFF ) ; 

_settextcolor( black) ; 

_set bkco lor < black ) ; 

_c learscreenl _GC LEARS CREEN ) ; 
~setbkcolor(green>; 

_settextposition( 1 , 1 ) ; 

_outtext ( t i tel ) ; 

_settextposition( 25 t 1 ) ; 

_outtext ( menu ) ; 

_setbkcolor( blue ) ; 

_settextcolor ( yellow ) ; 
for ( i-2 ; i< =24 ; i + + ) 

{ 

_set text posit ion l i , 1 ) ; 

_outtext ( line ) ; 

} 

_se t textpos it ion ( 3 t 1 3 ) ; 

_outtext< " - Mode" ) ; 

_settext posit ion( 3,60); 

_outt ext ( " faults : ” ) ; 

_set textposit ion( 5,20); 

louttexti" Byte 3 Byte 2 Byte 1 Byte 
_settextposition( 8,5); 

_outtext( "seed: M ) ; 

_settextposit ion( 10,5); 

"good machine” ); 

~pattextposition( 11,5); 

_dtettext( "signature: M ) ; 

settextpos i t ion( 15,10); 
louttextt "fault 
_set textpos it ion ( 15,25 ) ; 

_outtext( "not detected:”); 

_se t textpos it ion ( 15,50) ; 

_ou t text l "cycles : " ) ; 

} 


F5-Stuc k_open F7-PrtS ign 


0 


Checkbi ts" ) ; 


FH -M 
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manua l_sc reen ( ) 

/* initialize screen */ 

{ 

chlr^titcl*" EDAC - Fault Simulation 


char * me nu s " FI- Mode F2-Sc-ed F3-tleAr F4-Inject 
S_0 FlO-Exit M ; 

_wrapon( _GWRAPOFF I ; 

_settextcolor( black) ; 

_setbkcolor( black) ; 

_c learscreenl _GC LE AR SC RE EN ) ; 

_setbkcoior( green) ; 

_settextpos i t ion< 1,1); 

_outtext ( t itel ) ; 

_settextposition( 25 , 1 ) ; 

__outtext ( menu ) ; 

_setbkcolor( blue ) ; 

_settextcolor( yell o w ) ; 
for (i=2; i<=24; i+>) 

{ 

__settextposition( i , 1 ) ; 

_ou t text ( 1 ine ) ; 

} 

_settextposition( 3 , 13 ) ; 

_outtext( Mode” ); 

_settextposition(J,UO) ; 

_ou t text l " FDO : " I ; 
se t text pos i t ion ( 3 , 20 ) ; 

_ou 1 1 ex t ( " Byte 3 Byte 2 Byte 1 Byte 0 
_sette\tposition( 8,5 ) ; 

_ou 1 1 ex t { " seed : n ) ; 

_settext position! 10,5 ) ; 

_out text ( " good machine”); 

_settext position! 11 ,5 ) ; 

_outtext< "signature: ” ) ; 

_settextposit ion l 13,5); 

_ou t t ext ( "faulty" ) ; 

_sett ext position! 14,5 ) ; 

_out text ( " signature : " ) ; 

} 


F5-Shift F6- S l g n F7-S_A 


Chec kb i t s” ) ; 


F8- 


resul t_sc reen ( void ) 

/* initialize result display */ 

_settextcolor ( yellow ) ; 

_setbkcolor( blue ) ; 

^••ttextposition! 17,5); 
rputtext ( "cycles completed:"); 

_jp«ttextposition( 18 , 5 ) ; 

~OUttext("t faults not detected:"); 

_settextpoait ionl 20,5); 

_outtext( "fault coverage:"); 

} 

clr 1 ines ( int start, int stop, int color) 

/* clear lines from start to stop and set to color / 

{ 
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i nt 1 ; 

_se t bkco lor (color): 
for ( isstart; i<=stop: 

t 

_settext position! 1 , 1 
_out text (line); 

) 

} 


i + + ) 
) ; 
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/* 

File: FAULT1.C 

Date: April 12, 1989 

This program performs stuck-at fault simulation for the 2nd part of 
the breadboard (i.e., latches). It generates the good machine 
signature, then a fault is injected and the generated signature is 
compared with the good machine signature. 

*/ 

^include <stdio.h> 
tinclude <graph.h> 

♦include <conio.h> 

const long black=0; 
const long blue=l; 
const long green=2; 
const long cyan=3; 
const long red=4 ; 
const long magenta=5; 
const long white-7; 
const long yellow=14; 
const long bright=15; 

const f alse=0 ; 
const true^l ; 
const no_fault=0; 
const stuck_at=2 ; 
const stuck_open=3 ; 
const wr ite_mode=0xA7 ; 
const read_mode=0xE7 ; 
const CLK_A=0x08 ; 
const CLK_B=OxlO; 
const max__fault = 972 ; 
const not_used = 3 ; 
const al 1= 1 ; 


char *line=" 

» 

char binbyte [ 8 ] ; 
char buffer[255]; 
char ext [ 2 ] ; 

char f i lename [ 1 2 ] s ” FAULT . L' ; 

FILE *fault_write , *fault_read , *strea»; 


int controll*0; 
int control2»0xE7 ; 
int aodesO; 
lot- eatsO; 
inf fault_»ode*l ; 
i»Jkjf aul t_nu« , pas s 2 ; 
ilHriW«_«rror*0; 
in€ 

int fini»h»0; 
int cbsOxff; 

int ch«ck?*rror,«ult*rror,error_bit,««_bit,cbit, fdo, error flM^valld, 

int not_detected[ 10], detectable, detected, pae»_nu«, fault_«lt , result, 

int data[ 4 ] , sl(n[6] , good[ 6 ) ; 

int byte[ 4 ] * (OxFF.OxFF.OxFF.OxFF) ; 
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unused [4] = {379»381 ,383} ; 
int fault t 1000 ] ; 
long cyclef 10 1 ; 
float coverage [ 10 ] ; 


ma l n ( ) 

( 

int i » j * key ; 
int detected; 
f aul t_num= 1 ; 
edac_screenl ) ; 
initialize! ) ; 
s i gnature ( ) ; 

display_signature (11,20); 
display_mode ( ) ; 
display_pass< 3,70); 

display_data_wr ite ( 8,20); 
di splay_cb ( 8 , 65 , cb ) ; 
display_3tatus ( 15 ) ; 
do 


/* initialize display */ 
/* initialize EDAC */ 
/* initial signature */ 


{ 

if 


( kbhit ( ) ) 

{ 

key=getch( ) ; 
if ( key= = 0 ) 

{ 

key = getch( ) ; 

3w i tch (key) 

{ 

case 59: 

if ( cont rol2==wr ite_mode ) 
control 2 = read_mode ; 

else 

cont rol2=wr ite_mode ; 
di splay_mode ( ); 
break ; 
case 60: 

data_input ( ) ; 
di spl ay_data_wr ite (8,20); 
checkbit^input ( ); 
display_cb{ 8 , 65 , cb ) ; 
clear_f aul t ( ) ; 
signature ( ) ; 

display_signature( 11,20); 
clr_l ines ( 18, 23, blue) ; 
break; 
case 62: 
passsO ; 

clr_l ines ( 17, 23, blue) ; 
for ( i = l ; i<=972 ; i + + ) 

{ 

f ault [ i ] =0 ; 

} 

get_cycle( 20,5); 
display_s tat u s (15); 
mode*0 ; 

while (pasi<pa»s^nu«) 

( 

val id*true ; 


/* FI -Read/Wr ite */ 
/* toggles read/write */ 
/* mode */ 


/* F2-Seed */ 

/* changes seed */ 


/* F4-Stuck_at */ 


/* get number of cycles */ 
/+ set stuck-at mode */ 
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/* clear fault simulator */ 




no t_de t ec ted [ pass ] =0 ; 
d i sp lay_pass { 3,70); 
c lear_f aul t ( ) ; 
if(pass==0) 

/% first pass of fault simulat ion , uses 
injects faults, generates signature, 
display and checks fdo-pin (shift ou 
s imulator ) 


all faults, 
updates status 
t of fault 


*/ 

( 

s i mu 1 a t i o n ( 0 , 0,0,0 ) ; 
not_detected( pass ] =0 ; 

s imu lation(0xff,0xff,0,0) ; 
not__detec ted [ pass ) =0 ; 

s imulat ion( Oxff , Oxff ,0xff , Oxff ) , 
not_de tec ted [ pass ] =0 ; 
cont rol2=write_ mode ; 
s imu la t i on ( 0x00 , 0x00 ,0xff ,0xff) ; 
cont rol2=read_mode ; 
not_detec ted( pass ] --6 ; 
s ingle_s im( ) ; 

f au 1 t_wr i te= f open ( " FAULT . L0 , w ); 
for ( i = 1 ; i<=972; i + + ) 


{ 

if ( faultl i ]==0) 

f pr int f ( f aul t_wr i te , "%4d " , i ) ; 

} 

) 

f close ( f ault_wr ite ) ; 

) 

/* File mode, reads the faults from a fault list, 
injects a fault, generates the signature and 
updates display 

*/ 

{ 

signature ( ) ; 

display_signature( 11,20); 
for ( i = 0 ; i< = 5; i + + ) 

goodt i 1 *sign[ i 1 ; 

outp( 772 , cont roll ! OxCO ) ; 
outp( 772, cont roll) ; 
f ault_aode = \ all ; 
display_pass( 3,70); 
i toa( pass-1 , ext ,10); 

spr int f ( f i lenaae+ 7 , %s » ®xt ) ; ^ 
f ault__reada f open( f ilenaae , M r ); 
itoa( pass , ext , 10 ) ; 

sprintf ( f i lenaae+7 , "%• ,ext) ; ^ 

f ault_wr ite*fopen( filename , ”w H ) ; 
f auit_alt*l ; 
do 

result=f scanf ( f»ult_read, "X4d " , fcf ault_nu. > ; 
i f ( result ! 3 EOF ) 

shift_f*ult( f*ult_nu«-f»ult_*lt) ; 


/* generate good machine 
/* signature 


/* inject first fault 


*/ 

*/ 


*/ 
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f ault_alt=fault_num; 
faul t_s im! ) ; 
d i splav_status { 15); 

} 

} 

while ( resul t ! =EOF } ; 

shift_ fault! max_fault-fault_alt ) ; 
read_f do ( ) ; 

if ( f do ! = 1 ) /* checks fdo pin */ 

{ 

f do_er ror= t rue ; 

) 

f c lose I fault_write ) ; 
fclosel fault_read) ; 

check_unused( ); / * checks for unused faults */ 

if {valid) 

detec table =max_fault- no t_used ; 
detected*! detectable-not_detected[ pass ] ) ; 
coverage[pass]=( float ) detected/ ( float ) detec table* 1 00 ; 
d i splay_resul t ( ) ; 

} 


{ 

_settextcolor( white) ; 

_setbkcolor!blue) ; 

_settextpos it ion! 16 , 5 ) ; (# 

sprintf! buffer, "Result not valid! Error found! ); 
_out text ( buf f er ) ; 

) 

pass* = 1 ; 
i f ( f do__erro r ) 

{ 

_settextcolor( white) ; 

_setbkcolort blue ) ; 

__settextpos i t ion! 1 8 > 5 ) ; 

sprintf! buffer,” Error in Faul ts iaulator ! " ) ; 

_out text ! buffer ) ; 

} 

} 

break ; 
case 65: 

clear_f aul t ( ) ; 
passsO; 

fprintf ( stdprn, "\n Signatures : \n\n ); 
for (i*0;i<*100;l^+) 


{ 

cycle[0)=i; 
signature! ) ; 

display_signature! 1 1 , 20 ) ; 

fpr intf ( stdprn , " \n cycles: %4d X02x X02x X02x %02x *02x % 
02* X03d X03d %03d %03d X03d X 03 d" , i , sign[ 5 I , signl 4 ] , sign[ 3 ] , sign( 2 ] , s ign[ 1 ] , s 

ign[01 ,*ign[5] .signt*] ,sign[3] ,sign(21 ,sign[l] ,*ign[0] ) ; 

fprintf! stdprn , " \n\n" ) ; 


break; 
case 66: 

endloop* false ; 
nanuaLscreen! ); 


/* F8-aanual */ 


F-51 

317 


c 1 ear_faul t ( ) ; 
signature ( ) ; 

display_signature( 11 ,20 ) ; 
d i spiay_mode ( ) ; 
display.. fdo( ); 
d i s p 1 a y_d a t a_w r i t e { 8 , 2 0 ) ; 
d i s p 1 a y_c b ( 8 , 6 5 , c b ) ; 
do 

{ 

if ( kbhit ( ) ) 

( 

key = ge t c h ( ) ; 
i f ( key = = 0 ) 

{ 

kev=getch( ) ; 
i f ( key==59 ) 

{ 

if { control2==write_mode ) 

cont ro 12=read_mode ; 


*/ 


*/ 


V 


*/ 


*/ 



else 

control2=wr ite_mode ; 
display_mode! ) ; 

} 

l f ( key = = 60 ) 

{ 

da ta_ input ( ) ; 

di splay_data_ write 18,20); 
c hec kb it_ input ( ) ; 
display_cb( 8 , 65 , cb ) ; 
clear_fault ( ) ; 
signature! ) ; 

display_signature( 11,20); 
c lr_l ines ( 18,23, blue ) ; 

} 

if l key = = 6 1 ) 

{ 

clear. fault ( ) ; 
display_fdo( ) ; 

} 

if ( key==62 ) 

{ 

get_fault_nua! ) ; 
inject! fault_nu«) ; 
display_fdo( ) ; 

} 

if ( key==63 ) 

{ 

get_shif t_nu*( ) ; 

shi f t_f ault ( shift_nu*) ; 

display_fdo( ) ; 

} 

if (key**64) 
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/ * Fl-Read/Wr ite 

/* toggles read/write 
/* mode 

/* F2-Seed 
/* changes seed 

/* F3-Clear 
/* F4-Inject Fault 

/* F5-Shif t Fault 

/* F6-Signature 

Cm^'tAL F.AQS 

OF POOR QUALITY 


*/ 


n * / 


♦/ 


{ 

get_cyc le_num( ) ; 
signature ( ) ; 

d i sp 1 ay _sig nature (11,20); 
d i splay_f do ( ) ; 

if (key==65) /* F7-Fault Simulatio 


{ 

mode = stuck_at ; 


/* set stuck-at mode 


outp ( 774, mode ) ; 
signature< ) ; 
outpt 774,0) ; 

display_signature( 14,20) ; 

} 

if ( key==68 ) 

{ 

endloop= t rue ; 

by te [ 0 1 =byte [ 1 ] =byte [ 2 ] =by te [ 3 ] =0xFF ; 


*/ 

*/ 


) 


} 


fault_num=l ; 
edac_screen( ) ; 

c lea r_ fault ( ) ; 
signature { ) ; 

display_signature{ 11,20) ; 
display_mode{ ) ; 
display_pass{ 3,70); 
display_data_write( 8,20); 
display_cb( 8 , 65 , cb ) ; 
display_status{ 15 ) ; 

} 


/* initialize display 
/* initial signature 


} 


> 


while ( ! end loop ) ; 
break ; 
case 68: 

f inish=true ; 
break ; 

} 


/* FI 0- Exit 


*/ 


while ( ! finish) ; 

^jpatbkcolor ( black ) ; 
^••ttextcolor( white ) ; 
^ilearscreen ( _ GCLEARSCREEN ) ; 


data_input( void) 

/* input databytes byte3 - byteO in hex-format */ 

{ 

int i , x , y ; 

_setbkcolor( cyan ) ; 

_settextcolor ( blue ) ; 
for < i = 18 ; i< = 23 ; i + +) 


F-53 

319 


{ 

_settext position! i , 5 ) ; 
_out text ( " " ) ; 


} 

_settextposition! 19,6) 
spnntf ( buf fer , M Byte 
_settext position! 20 , 6 ) 
sprintf ( buf f e r , " By te 
_settext position! 21 , 6 ) 
sprintf ( bu f f e r , " By te 
_set textposition! 22,6 ) 
sprintf ( bu f f e r , " By te 
} 


1 

0 : 

"}; _ou ttext ( buf fer ) ; 

scanf 

"Xx" , 4byte( 0 ] ) ; 

> 

1 : 

M ); _out text ( buf fer ) ; 

scanf 

’’Xx" , tbyte[ 1 ] ) ; 

9 

2 : 

"); _outtext ( buf f er ) ; 

scanf 1 

[ "Xx" , tbyte ( 2 ] 1 ; 

3 : 

" ) ; _out text ( buf fer ) ; 

scanf 1 

[ "Xx” , tbyte [ 3 ] ) ; 


chec kb i t_input ( void ) 

/ * input checkbits in hex format */ 

{ 

i n t i ; 

_setbkcolor(cyan) ; 

^settextcolorl blue ) ; 
for ( i = 20 ; i< = 22 ; i + + ) 

{ 

__settextposit ion! i , 40 ) ; 

_out text ( M ) > 

} 

_se ttextposi t ion! 2 1 , 40 ) ; „ 

sprintf (buffer," Checkbits: "); _out text ! buf fer ) ; scanf ! Xx ,itcb) 

check=cb ; 

} 


get_f ault_num( void ) 

/* input fault_num */ 

{ 

int i ; 

_setbkcolor ! cyan ) ; 
_settextcolor( blue ) ; 
for ( i = 2 1 ; i <=23 ; i + + ) 

l 

_settextpos i t ion! i , 0 ) ; 
_outtext( " 

} 

_set textposition! 22 , 0 ) ; 
sprintf (buffer," Fault Nr.: 
} 


" ) ; 

_ou ttext ! buf f e r ) ; scanf ( "%d" , 4f ault_num ) ; 


get_shift_nu*( void) 

/* input ahift^nu* */ 

{ 

Lntr 1; 

_ Mtbkcolor { cyan ) ; 

Mttaxtcolor( blue ) ; 
tmr (1*21; i<*23 ; i + +) 

{ 

_sattaxtpoaition( i , 0 ) ; 

_outtext ( " ’’ ) * 

} 

_settextpoait ion( 22 , 0 ) ; 
sprintf (buffer," Shift-Nr.: ’); 

} 


outtext ( buffer ) ; scanf ( "%d" , fcshif t_num ) ; 
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get_cyc le_num( void ) 

/* input cycle_num */ 

{ 

i n t i ; 
pass=0 ; 

_setbkcoior(cyan) ; 

_settextcoior{blue ) ; 
for < i = 2 1 ; i<=23 ; i + + ) 

( 

_settextposition( x ,0 ) ; 

_ou t text ( 

} 

__settextposition( 22 , 0 ) ; 
sprint f (buffer," Cycle Nr 
} 

get_cyc le ( int x, int y) . . . A A * . 

/* input number of cycles, terminate with input 0 / 

{ 

int i ; 

_se t textco lor ( black ) ; 

_setbkcolor( white ) ; 

_set textw indow ( x , y , x + 3 , y+40 ) ; 

_clearscreen( _GWINDOW ) ; 
eye le [ 0 ] = 0 ; 
i = l ; 
do 

sprintf (buffer,"\n Number of cycles(%d): ”,i); _outtext( buffer) , 

scanf ( M %D" , fccyclel i ] ) ; 
i + = 1 ; 

) 

while ( eyelet i-1 1 ! =0 ) ; 
pas3_nuasi-l ; 

_setbkcolor ( blue ) ; 

_clearscreen( _GWINDOW ) ; 

_settextw indow( 1,1,25,80); 

} 

display__byte ( int x, int y, int dbyte) 

/ * displays one byte in hex and bin format */ 

{ 

int i,j; 

_setbkcolor ( blue ) ; 

_settextcolor( yellow) ; 

_settextposition(x-l ,y+3 ) ; 
sprintf ( buffer, "%02x" , dbyte); 

_ out text ( buffer ) ; 

~Mtbkcolor( white ) ; 

^settextcolor ( black ) ; 
eottvj byte_to_bin( dbyte ) ; 

J*0; 

for ( i*7 ; i>*0 ; i-- ) 

j+=sprintf { buf f er + j » "%d” , b inbyte t il ) ; 

} 

_settextposit ion( x , y ) ; 

_outtext ( buffer ) ; 

} 


” ) ; 

"); _outtext( buffer ) ; scanf ( ”%d M , tcyc le ( pass ] ) 
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display_cb( int x,int y,int dbyte ) 

/* displays checkbits in hex and bin format */ 

( 

int i , j ; 

_setbkcolor( blue ) ; 

_settextcolor( yellow) ; 

_set text posit ion< x- 1 , y+3 ) ; 
sprintf (buffer, ' % 0 2 x , dbyte); 

_outtext ( buffer ) ; 

_setbkcolor( white ) ; 

_settextcolor( black) ; 
c on v_by te_t o_b i n ( dbyte ) ; 

J =° ; 

for (i=6; i > =0 ; i — ) 

j+=sprintf ( buf f e r + j , %d " ,binbyte[ i] ) ; 

} 

_settextposition(x,y) ; 

_out text ( buf fer ) ; 

} 

d i splay_data_wr i te ( int x,int y) 

/ * displays databytes byte3 - byteO */ 

{ 

int j , ypos ; 

for ( j = 0 ; j<=3; j + +> 

{ 

ypos=y+j*9; 

d i s p 1 ay_by t e ( x , ypo s , by t e [ 3 - j ] ) ; 

) 

} 

display_s ignature ( int x,int y) 

/* displays sigature in hex and bin format */ 

{ 

int it ypos; 

for < i = 0 ; i<=5; i + + ) 

{ 

ypos=y+i*9; 

display_byte{ x , ypos , sign[ d-i J > ; 

} 

} 

di splay_mode i void ) 

/* display "read" or "write” mode */ 

{ 

char *modus; 

if (control2**write_mode ) 

modus* H WRITE 

•1m 

" modus*” READ M ; 

_smtbkcolor< white ) ; 

_settextcolor( red ) ; 

_settextposition( 3,5); 

_ outtext ( modus ) ; 

} 

display_pass( int x,int y) 

/* display ’’all” or "File” mode */ 
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{ 

char *modus; 
if ( faul t_mode==all } 
raodus= M all M ; 
else 

modus = ” File ; 
_setbkcolor( white ) ; 

_set t extcolor ( red) ; 
_settextposition( 3, 70 ) ; 
_outtext( modus ) ; 

} 

d i splav_f do (void) 

/ * display FDO-status*/ 

{ 

read_f do ( ) ; 

_setbkcolor( white ) ; 
_settextcolor( red ) ; 
_settextposition( 3, 70 ) ; 
sprint f ( buf fer , " %d " , fdo ) ; 
_out text (buffer ) ; 

} 


d i s p 1 a y_s t a t us ( int x) 

/* displav status of fault simulation */ 

{ 

_setbkcolor( white ) ; 

_settextcolor( black ) ; 

_settextposition( x, 20 ) ; 

sprintf ( buffer, "%4d" , fault_num) ; _outtext < buf fer ) ; 

_settextposit ion( x , 40 ) ; 

sprintf < buf fer, "%4d” , not_detec ted [ pass ] ) ;_outtext< buffer ) ; 
_settextposit ion( x , 60 } ; 

sprintf ( buf fer , M %7 Id” , eyelet pass 1 ) ;_outtext ( buf fer ) ; 

} 

d i splay_resul t ( void) 

/* display result of fault simulation */ 

{ 

char *perc = "V; 
result_screen( ) ; 

_settextcolor ( black) ; 

_setbkcolor( white > ; 

_settextposition( 17 , 30+pass*8 ) ; 

sprintf ( buffer, ”%71d" , cycle [ pass ] ) ; _outtext< buffer ) ; 

_se t text posit ion ( 18,33+pass*8) ; 

sprintf ( buffer, ”%4d" , not_detec ted[ pass ] ) ; _outtext ( buf fer ) ; 
settextposit ion( 20 , 30 + pass*8 ) ; 

sprintf (buffer ,”%5.2f %s" , coverage [ pass ] ,perc) ; _outtext ( buf Ter ) ; 

initialize void ) 

/* initializes the EDAC */ 

{ 

int i ; 

o u t p ( 774 , stuck_open ) ; 

outp( 772 , controll ) ; /* 

outp( 773 , control 2 ) ; /* 

clear_f ault 1 ) ; /* 


set port 772 to 0 */ 
set port 773 to E7hex */ 
clear Fault Simulator */ 
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/* set Read mode 


outp{ 774, no_ fault I ; 
cont ro!2 = read_mode ; 
outpi 773,control2 > ; 

} 

clear_faulti void ) 

/* clear the fault simulator */ 

{ 

int i ; 

for ( i = 0 ; i<5000 ; i + + ) 

o u t. p ( 772 , control 1 ! 0x80); /* shift in Os 

outp( 7 72, cont ro 1 1 ) ; 

} 


shift_fault(int pos) 

/* shift fault ’pos’ positions */ 

{ 

int i ; 

for ( i = 0 ; i <pos ; i + + ) 

outpi 772 , control 1 | 0x80); /* shift in 0s 

outpi 772,controll ) ; 

} 


*/ 


*/ 


*/ 


in j ec t ( int pos ) 

/♦inject fault*/ 

outpi 772 , control 1 ! OxCO ) ; /* shift in a 1 

outpi 772, con troll ) ; 

if ( po s > 1 ) shif t_fault ( pos-1 ) ; 

} 


wr ite_seed ( void ) 

/* writes data and checkbits 

t 

control2A*0x7E; 
outpi 773 , control 2 ) ; 
outpi 788,byte(0] ) ; 
outpi 789 , byte [ 1 ] ) ; 
outpi 790 , bytel 2 ) ) ; 
outpi 791 , bytel 31); 
outpi 7 79 , cb ) ; 

outpi 772 ,controll 0x03); 
outpi 772 , control 1 ) ; 
outpi 772, control 1 ! 0x30 ; 
M*p( 772 , controll ) ; 


to EDAC */ 

/* enable output to EDAC ♦/ 


/* write databyte 0 */ 

/* 1 */ 

/• 2 */ 

/• 3 

/* write checkbits */ 

/♦ latch in data, R/W */ 

/* latch data into */ 

/* output register* */ 


*/ 


/* enable output to EDAC */ 
/* write databyte 0 */ 
/* 1 */ 
/* 2 •/ 


wrlt*Ldata( int dat,int ckb) 

/* writes data and checkbits to EDAC 

{ 

cont ro 12 4*0x7 E ; 
outpi 773 , control 2 ) ; 
outpi 788, dat) ; 
outpi 789 , dat ) ; 
outpi 790 ,dat ) ; 
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outpl 7 91, dat ) ; 

outp I 7 7 9, ckb ) ; 

outp ( 77 2 , cont rol 1 ! 0x03); 

outp( 772 ,controll ) ; 

ou t p ( 7 7 2 , cont ro 1 1 1 0x3C); 

outpl 772,controll >; 

} 


/* 3 */ 

/* write checkbits */ 

/* latch in data, R/W */ 

/* Latch data into */ 

/* output registers */ 


read_s i gnat u re (void) 

/* reads data, checkbits, and error 

{ 

int control_in; 

cont ro!2 | =0x8 1 ; 

outpl 773 , cont rol 2 4 0xF9); 

outpl 787 ,0) ; 

outpl 770,0 ) ; 

outpl 768,0); 

data [ 0 1 = inpl 794); 

data[ 1 ] = inpl 795 ) ; 

data[ 2 ] = inp( 796 ) ; 

data! 3 ] = inp( 797 ) ; 

check= inpl 785 ) 4 0x7f; 

control_in=inp( 769 ) ; 

me_bi t= I control_in 41); 

error_bit= (control_in 4 2)/2; 

f do= I cont rol_in 4 4)/4; 

control 24=0x7E; 

outpl 773 , control2 ) ; 

s ign [ 0 ) =check ; 

sign[ 1 ] =me_bit+2*error_bi t ; 

s ign[ 2 ) =data[ 0 ] ; 

s ign( 3 ] =data[ 1 1 ; 

s ignl 4 ] =data[ 2 ] ; 

signt 5 ] =data[ 3 ] ; 

} 


signals from EDAC */ 


/* output enable */ 
/* latch data into interface */ 
/* latch CB into interface */ 
/* latch error into interface */ 
/* read data and checkbits */ 


/* read error signals */ 
/* MULT ERROR */ 
/* ERROR */ 
/* shift output, fault simulator*/ 


/* disable output 

/* 

/* 

/* assign signature 
/* 

/* 

/* 


*/ 

*/ 

*/ 

*/ 

*/ 

*/ 

*/ 


single_siml void ) 

/* sequence necessary to detect 

{ 

int i ; 

c lear__f ault I ) ; 
control2=write_mode ; 
write_data( 0x00 , Oxf f ) ; 
good_signature I ); 
write_datal Oxf f ,0xf f ) ; 
outp I 7 73 i control 2 ! CLK_B); 

outpl 773 , cont rol 2 ) ; 
fault_nu««967 ; 
injactl faulty nu») ; 
outpl 774 , stuck_at ) ; 
writa_data( 0x00 , Oxf f ) ; 
eo«pare_sig nature I ) ; 
di*play_status( 15 ) ; 
claar_fault ( ) ; 
writ#_data( 0x00 , Oxf f ) ; 
control2=read_aode ; 
outpl 773 , control 2 ) ; 
good_signature( ); 
wri te_data I 0x00, Oxff) ; 
contro!2=vrita_aode; 


faults 967,961, and 919 */ 


/* fault # 967 


*/ 
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/* fault * 961 


f aul t_num=96 1 ; 

injec t ( f ault_num } ; 

outp ( 774, stuck_at ) ; 

wr i te_data ( 0x00 , Ox f f ) ; 

controls = read_mode ; 

outp{ 773 , controls ) ; 

compare.s ignature ( ); 

display_status( 15 ) ; 

c lear_f aul t ( ) ; 

wr i te__data( 0x00,0x00); 

good_s ignature ( ) ; 

control 2 =wr i te_raode ; 

wr i te_data ( 0x00 ,0x00 ) ; 

outpl 77 3 , control2 ! CLK_B ) ; 

outp( 773 , control 2 ) ; 

control2=read_mode ; 

f au 1 t_num=91 9 ; 

in jec t ( f au 1 t_num ) ; 

outp( 774 , stuck_at ) ; 

write _d ata( 0x00 , 0x00 ) *, 

comparers ignature ( ); 

d i splay_status ( 15 ) ; 

for ( i = 0 ; i< = 2 ; i + > ) 

{ 

f aul t_num=3 7 4 ; 
tes t_f aul t ( ) ; 
fault_num=376 ; 
t e s t_f au 1 1 ( ) ; 
f ault_num=380 ; 
tes t_f aul t { ) ; 

} 

> 


/* fault # 919 


*/ 


test_fault( void) _ 

/* sequence necessary to detect faults 374,37b, 

{ 

clear_f ault ( ) ; 
control2 | =0x08 ; 
wri te_data( 0x00,0x00); 
good_s ignature! ) ; 
injectt fault_num) ; 
outp( 774 , stuck_at ) ; 
wr ite_data( 0x00 , 0x00 ) ; 
compare_signature ( ) ; 
display_status( 15 ) ; 
outpi 774,0); 

control2fc*0xf 7 ; 

) 


and 


380 


*/ 


good_eif nature { void ) 

/* generates good signature in pass 0 */ 

t 

int 1; 

read_signature( ) ; 
di splay_s Ignature { 11,20); 
getcht ) ; 

for (i=0;i<=5;i++) 

{ 

good [ i ] =sign[ i ] ; 

} 
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} 


read_fdo ( void ) 

/* reads fdo signal from ED AC */ 

( 

control 2 | =0x8 1 ; 
outp( 7 68,0 ) ; 
f do= ( inp( 769 ) 4 4)/4; 

} 


/* latch data into interface */ 

/* shift output, fault simulator */ 


signature (void) 

/* generate signature in format: 

{ 

int j ; 
long i; 

wri t e_data (0,0); 
outp( 773,control2 ! CLK_B ) ; 
ou t p ( 773 , control2 ) ; 
outp( 774, mode ) ; 
outpi 7 72 , control 1 ! 0x3C ) ; 

outp( 7 72 , control 1 ) ; 
wr i te_seed ( ) ; 

for (1=1; i<=cycle[ pass 3 ; i + + ) 

{ 

for ( j = 1 ; J < = 4 1 ; j + +) 

outp( 773 , control 2 CLK_B); 
outpi 773 , cont rol 2 ) ; 
outp( 773 ,control2 ! CLK_A); 
outp( 773 , cont ro 12); 

} 

outp ( 7 7 2 , cont ro 1 1 I 0x3C); 
out p ( 772 , cont ro 11); 

} 

read__signature( ) ; 
outpi 774 , no_ fault ) ; 

if ( fdo ! =0 44 fault_num! =max_fault ) 

{ 

fdo.errorstrue ; 

} 

} 


byte3 byte2 bytel byteO check error 


/* initializes latches 

/* enable faults 
/* latch data into 
/* output registers 

/* repeat number of cycles 

/* shift LFSR 41 times 


/* latch data into 
/* output registers 

/* read signature 
/* disable faults 
/* check fdo output 


*/ 


*/ 

*/ 

*/ 

*/ 

*/ 

*/ 


*/ 

*/ 

*/ 

*/ 

*/ 


compare_s ignature (void) 

/* compares signature */ 

{ 

int i ; 

read_signature( ) ; '* »i*nature 

^It^fdo! fault_nu® ! =max_fault ) /* check fdo output 

fdo_error*true ; 

^ } 

1*0 ; 

while ( ( aignt il*»good[ 1 ] ) kk <i<=5>) 
if (i<»5) 

fault! fault_nua]=l ; 
else 

fault [ fault_num] =0 ; 
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not_detec ted[ pass ] + + ; 

} 


s imu lat ion( int dataO 
/* performs fault 

{ 

int i ; 

wr i te_data (datal ,cbl ) ; 
read_signature( ); 
di splay_signature ( 11,20) 
getch ( ) ; 

for (1=0; i < = 5 ; i++) 


int c bO , int datal , int cbl ) 
simulation in pass 0 */ 


/* write seed 

/* read and display good 

/* machine signature 


{ 


:s ign[ i ] : 


/* inject first fault 


/* 

/* 


if not detected 
perform fault simulation 


good [ i ] 

} 

outp ( 7 72 jControll ! OxCO } ; 
outp ( 772, control 1 ) ; 
if ( faultt 1 ]==0 ) 

( 

wr i te_data ( dataO , cbO ) ; 
outp ( 773,control2 | CLK 
outp I 7 7 3, cont rol2 ) ; 
outp( 774, mode ) ; 
wr ite_data( datal ,cbl ) ; 
comparers i gnatu re ( ); 
d i splay_status ( 15); 

for ( f au 1 t_num= 2 ; f aul t_num< =max_f ault ; fault_num++ ) 


*/ 

*/ 

*/ 


*/ 

*/ 

*/ 


B) : 


{ 


0x80 ) 


outp( 772 , control 1 ! 

outp ( 772, cont roll ) ; 
if ( faultt fault_num] = = 0 ) 

{ 

wri te_data( dataO , c bO ) ; 
outp( 773 ,control2 ! C L K_ 
outp ( 773 , cont ro 12); 
outp( 774, mode ) ; 
wr i te_data ( datal , cbl ) ; 
comparers ignature ( ) ; 
display_status( 15 ) ; 

} 

} 

read_fdo ( ) ; 
if ( fdo ! *1 ) 

{ 

fdo_error*true ; 

} 


/* shift fault one 

/* position 

/* if not detected 

/* perform fault simulation 


*/ 

*/ 

*/ 

*/ 


B) ; 


/* check FDO status 


*/ 


faalt_sim( void ) 

/• generates and compares signature */ 

{ 

int i ; 

signature! ) ; 

while ( ( sign[ i]*agood( i] ) 44 <i<=5)) i++; 
if < i< = 5 ) 

faultt f ault_num 1 *cyc let pass 1 ; 
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else 

( 

not_detected[pass]++ ; 

f pr int f ( fault _write, "%4d " , fault_num) ; 

} 


c heck^unused (void) 

/* check for unused faults */ 

{ 

int i ; 

for (i=0; i<not_used; i + +) 

{ 

if ( fault ( unusedt 1 ]]! =0 ) 

{ 

val id= f al se ; 
break ; 

} 

else 

not_detec ted [ pass } -- ; 

} 

} 

conv_byte_to_bin( int byte) 

/* convert 1 byte to 8 bits */ 

{ 

int i ; 

for ( i = 0 ; i<8; i ♦ + ) 

{ 

b i nbyte [ i ) ~ ( by te >> i) & 1; 

} 

} 

edac_screen( ) 

/* initialize screen */ 

{ 

char 1 *titel=" EDAC - Fault Simulation 

char *menu= "’FI-Mode F2-Seed F4-Stuck_at F7-PrtSign F8-Manual 

FlO-Exit 

_wrapon ( _GWRAPOFP ) ; 

_settextcolor( black ) ; 

_setbkcolor ( black ) ; 

_clearscreen( ^GCLEARSCREEN ) ; 

_setbkcolor( green ) ; 

_settextpo»ition( 1,1); 

_ outtext { t Itel ) ; 

_*ettextpoeition( 25,1); 

^outtext ( mru ) ; 

Mtbkcolori blue ) ; 
tottextcolor ( yellow ) ; 
for { 1*2 ; i<*24; i + + ) 

{ 

_settextpo«it ion( i , 1 ) ; 

__ outtext ( line ) ; 

> 

_settextpo*it ion( 3,13); 

_outtext("- Mode"); 

_settextpoeition( 3,60); 
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Byte 1 Byte 0 


_out text ( ’’faults : " ) ; 
_settext position! 5,20 ) ; 
_outtext ( " Byte 3 Byte 2 
_settext position! 8,5); 
_outtext{ "seed: ” ) ; 

_settext position! 10,5) ; 
_out text (" good machine"); 
_set t ext position! 11 ,5 } ; 
_outtext( "signature: " ) ; 
_settext position! 15 , 10 ) ; 
_out text (” fault 
_settext position! 15,25 ) ; 
_out text (" not detected:"}; 
_settextposition! 15, 50 ) ; 
_outtext ( "cycles: " ) ; 

} 


Checkbits" ) ; 


manua l_sc reen ( ) 

/* initialize screen */ 

{ 

int i i J ; 
char *titel=" 


EDAC - Fault Simulation 


char *menu= "’FI-Mode F2-Seed F3-Clear F4-Inject 
ult FlO-Exit 

_wrapon l _GWRAPOFF ) ; 

_settextcolor( black ) ; 

_setbkcolor( black) ; 

__c learscreen! _ GCLEARSCREEN ) ; 

_setbkcolor! green ) ; 

_settextposi t ion( 1,1); 

_out text ( t i tel ) ; 

_se t textposi t ion! 25,1); 

_outtext ( menu ) ; 

_setbkcolor! blue ) ; 

_ settextcolor! yellow ) ; 
for (i=2; i<=24; i+>) 

{ 

_settextposition( i , 1 ) ; 

_outtext ( line ) ; 

} 

_settextpo»ition( 3,13); 

__outtext ( " - Mode"); 

_settextposition( 3,60); 

_outtext( "FDO: M ) ; 
settextpoeit ion( 5,20); 

_outtext( " Byte 3 Byte 2 Byte 1 Byte 0 
_aettextpoaition( 8,5); 

_ out text ( "seed; H ) ; 

_g#ttextposit ion ( 10,5); 

*^©ttttext( "good machine" ) ; 

^*mttextpoaition( 11,5); 

' — out text ( "signature : " ) ; 

_»ettextpoaition( 13,5); 

_outtext( "faulty" ) ; 

_se ttextpoeit ion( 14,5); 

_outtext( "signature: " ) ; 

} 


F5-Sh i f t F6-S ign 


Checkbits" ) ; 


F7 - Fa 
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ORIGINAL FAQE \S 

OF POOR QUALITY 


result_screen( void ) 

/* initialize result display */ 

{ 

_settextco lor ( yel low ) ; 

_setbkcolor( blue) ; 

_settextposition( 17 , 5 ) ; 

_outtextl "cycles completed:”); 

_settextposition( 18 , 5 ) ; 

_outtext("# faults not detected:”); 

_settextposition( 20, 5 ) ; 

_out text ( ” fault coverage : ” ) ; 

} 

clr_lines( int start, int stop, int color) 

/* clear lines from start to stop and set to color */ 

{ 

int i ; 

_setbkcolor( color ) ; 

for (i=start; i<=stop; i++) 

( 

_settextpos i t ion( i , 1 ) ; 

_outtext (line); 

} 
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APPENDIX 3: 


PC-INTERFACE BOARD 


Logic Diagram of PC-Interface Board 
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